﻿Nu poate fi programat cu ușurință pentru calcul, dar studiul său analitic este mai dificil Cu toate acestea, pentru cazul a doi indicatori, avem ocazia, folosind aciclicitatea comparației Par , să scriem o formulă explicită pentru așteptarea matematică Pentru a face acest lucru, folosim formula Par(r, n) = i= unde Li este probabilitatea ca un punct care are rangul i conform primului indicator să fie optim pentru pereche În cazul nostru (pentru triunghiul L ) Orez Intersecția unui con Pareto cu un triunghi unitar g g Lg, i x W-i) Oh oh d - și, prin urmare "^■ ) = £, ^ - '"G- r= Deci, numărul de opțiuni sY-optime s-a dovedit a fi aproximativ jumătate din numărul celor Pareto-optime, cu condiția ca estimările lor să fie distribuite uniform în pătratul unității Acest lucru era de așteptat Din fig se poate observa că distribuția într-un triunghi, așa cum este cazul în cazul nostru, contribuie la o locație mai probabilă a punctelor de-a lungul bisectoarei unghiului decât la oricare alta Acest lucru duce la o scădere a numărului de opțiuni optime Mai dificil este calculul așteptărilor matematice pentru cazul în care nu toți indicatorii sunt echivalenți Notăm comparația corespunzătoare cu Bp Observăm imediat că VX Max^n X cz MaxBn X cz MaxParn X Pentru cazul în care sunt ordonați doar doi indicatori (pentru certitudinea B ), prezentăm formula exactă pentru așteptarea matematică Ca și mai înainte, vom presupune că estimările variantelor sunt distribuite uniform în cubul n-dimensional En Să folosim formula ( ) (în cazul nostru R = Bn) Să notăm X = {x EE En: xr > I = {xE En: xr ({x (= MaxvPX}/B{) P (B ) = = /bP ({x EE MaxParnX}/Bi) + Va P ({x EE Max^nX}/Bg)* Dar P({x e MaxParn X}!B^ = P{x EE MaxParnX} Într-adevăr, Lx - MaxParPX} \u d / / ({xEMaXp nX} / Bi), r= dar domeniile Br și sunt simetrice față de hiperplanul Xi = x , conurile Paix în punctele simetrice sunt și ele simetrice, deci P({x e MaxParn Xj/BJ = P({x e MaxParn X}IB ) Același lucru este valabil și pentru comparația &p: P({x €= Max^,nX}/ ?) = P{xE Max^nX} Astfel, ajungem în sfârșit P{x e MaxvnX} = v (P{x (= Maxarn X} + P{x e = Max^n A}) Pentru așteptarea matematică, acum putem scrie Mv (r, n) = (Mrag n) + M& (r? n))/ Acest rezultat a fost obținut de M V Polyashchuk Pentru n = dăm o formulă explicită ^('■• ) = £,( + ^) fc=l iar o estimare asimptotică ca r - oo Mv (g, ) ~ / p g § Așteptarea matematică a puterii de alegere pentru comparații ordinale în scale nestrictive În § am remarcat deja dificultățile pe care le întâmpinăm atunci când luăm în considerare comparațiile pe scale nestrictive Și anume, apare o probabilitate diferită de zero de coincidență a estimărilor diferitelor opțiuni, care strica întreaga simetrie a distribuției estimărilor care apare în cazul scalelor stricte Am arătat că rezultatul aici depinde de funcțiile de distribuție Orez Intersecția conurilor Pareto și lexicografice cu rețeaua întregă a - comparație Pareto; b - comparaţie lexicografică evaluări ale opţiunilor prin indicatori Prin urmare, în primul rând, trebuie să alegem o distribuție specifică pentru care vom prezenta rezultatele Rețineți că, desigur, toate acestea se pot face pentru orice distribuție, dar aici vom lua în considerare următorul model: variabile aleatoare pentru fiecare indicator pot lua un număr finit de valori de la la mPi (i = , n ), și distribuția aceste diviziuni sunt egale Presupunem că mulțimea A este o rețea mn X n X X m Să-l desemnăm pe M? (lg ? , mn) - Orez Intersecția unui con cu o rețea întreagă așteptarea matematică a numărului de elemente elemente ale mulțimii Max ^ X, unde X e x G A, A este o congruență Este ușor să verificăm că formula ( ) ₽ pentru nostru cazul va lua forma nu(tm)n X = xn=in ( , ) Unde , xn) este probabilitatea ca o alegere aleatorie Punctul superior al GE A este dominat de punctul x = (xr, , xn): xj?y Problema se reduce astfel din nou la determinarea probabilității P&(xx , xn), care este determinată de intersecția conului de comparație superior Ax cu rețeaua întregă Și aici, pentru comparații ordinale, avem oportunitatea prin forma unui polinom boolean scrieți o expresie pentru P* (x xn), desigur, polinomul trebuie scris pentru scale nestrictive Deci, pentru comparația Pareto, avem (Fig , a) p p PPar("x, , ZHP) = (P (tі - xi +!) - ) / P-i i==l 'r= Pentru comparație lexicografică (Fig , b) p p I p P^(^, , L? P) = ( P / P tV i= £=i+ 'r= Derivarea acestor relații este destul de simplă și se poate face ca un exercițiu Să dăm și o formulă pentru compararea cT' , adică atunci când opțiunile sunt comparate în termeni de doi indicatori Aici, totuși, ar trebui să se țină cont de omogenitatea indicatorilor Pentru a face acest lucru, este suficient să ceri ca mx = m ~ m, adică ca cântarile să aibă aceeași "structură" În acest caz, obținem (Fig ) P^(xr, x ) - ((jn ~ mn x ) + I) - I xr - x | - )/m Luați în considerare acum funcția de alegere cumulativă-extremă Toate ipotezele făcute în această secțiune privind funcțiile de distribuție rămân valabile Fie x E A' E ZST Este evident că tg Vi = " Hg (x) - rangul opțiunii x pe scara i-a Dar P r {x £ Cce (X)} = n P {Rl (X) > }, i= de unde pentru așteptarea matematică obținem următoarea formulă: P M? (r, , mn) = rP {xeCce (X)} = r( - *)♦ § Aşteptarea matematică a puterii de alegere în scale strict dependente Până acum, am luat în considerare doar distribuții independente, adică astfel încât scorurile unei variante la un indicator să nu aibă efect asupra scorurilor pe care le are la alți indicatori Dar, desigur, cazul este de interes atunci când indicatorii sunt dependenți, adică atunci când funcția de distribuție Fț (x) nu poate fi pre- , K x stabilit ca produs (xt) de funcții corespunzătoare distribuțiilor pentru fiecare dintre indicatori Indirect, am întâlnit deja un astfel de caz în § , când am luat în considerare comparația cfn Acolo problema a fost redusă la o distribuție uniformă în regiunea Ap = { xn }, variabile aleatoare tn sunt în mod evident dependente Astfel, pentru n == Fț (*i> i ) \u d P { ± s Xp " £y * D- y \ in P ( l) unde A = A (p) este matricea de corelație a distribuției, asteriscul înseamnă transpunere Folosind ( ), scriem pentru așteptarea matematică L / Par (r'n) \u d S e , X ( - unde PPar |L|-*^ G -y*l-'y În cazul nostru, A este întregul spațiu Rn Să prezentăm ideea unei estimări asimptotice Prin transformarea x = Bv, unde B*LV = E, prezentăm forma pătratică x*A' x la suma pătratelor MPaI (r, n) = l-* ( p)p/ - y y*L" y g- dv e Trecând acum la coordonatele polare v = fre ( II x ||}, x e Rn, > o Atunci pentru y x K -> oo -іу*ау e "da ~ e P eu IU 'I= Lema Pentru p , j (- In r)"/ e C-* O"/ dt ~ In"' a/a aproximativ Să scriem acum MPm(r, n) sub forma " oo MPar (r, n)> -m - $ h^e~^ (h, φ)Γ dh d }u (φ) și aplicând rezultatul Lemei ,' după transformări greoaie, pe care nu le prezentăm aici, obținem n/PaT(r'n)~m^ $ i(φ)(^(inі)n/ V"'/(,n^ dt)d ") ~ p "" g \ P (F) yf |LZ| Din această formulă se poate observa că MPar (r, n) este proporțional cu np ~ r, iar coeficientul de proporționalitate se exprimă prin matricea de corelație inversă A' și matricea B care îl reduce la matricea identității calcularea acestui coeficient se determină prin integrarea peste regiunea D (φ), care se găsește din rezolvarea a n inegalități trigonometrice cu n - variabile, așa cum am menționat mai sus Deci, pentru cazul bidimensional, când devizul are forma MPar(r, ) ~ Inr ( - p/|/ - p • arctg]/\ - p)/( -p)) O formulă mai complexă se obține în cazul unei distribuții normale simetrice tridimensionale cu o matrice de corelație ( p p \ p p I : R R / MPar (r, ) ~ p r/ y Gr (arctg (Y'i - p /p) + + (( p - ) p -( -p) ( + p) )/( + P) X xacrtg/(l - p)/( + p))) În cazul p = , adică atunci când variabilele aleatoare sunt independente, aceste rezultate sunt în acord cu cele obținute anterior § Repartizarea numărului de elemente ale maximului Estimarea puterii medii a maximului, fiind foarte eficientă, nu oferă totuși informațiile despre modelul de alegere pe care s-ar dori uneori să se obțină Și adesea este necesar să se cunoască nu numai puterea medie, ci și ce abateri de la această valoare sunt posibile, probabilitatea cu care puterea maximului nu depășește un număr prestabilit etc Numai cunoașterea distribuției numărului poate da un răspuns exhaustiv la astfel de întrebări elementele maxime Din păcate, găsirea distribuției este o sarcină mult mai dificilă decât găsirea sau estimarea așteptării matematice, ea fiind rezolvată doar pentru unele cazuri speciale În primul rând, dăm două formule [ ] pentru distribuția numărului de puncte Pareto în spațiul R? Prima dintre ele este destinată cazurilor în care n este mic și devine practic inaplicabil deja la n = A doua formulă este destinată calculului în cazul în care r este mic Și aici devine foarte complicată cu orice creștere semnificativă a r Peste tot presupunem că scalele sunt stricte Distribuția ^ a numărului de variante Pareto Formula de numărare cu valori mici ale și Ca și înainte, fără pierderea generalității, presupunem variabila aleatoare | distribuite uniform în cubul En Fie X ⊂ En și | x | = r Notăm cu RPi r (k) probabilitatea ca I MaxParn (X) | = k (k = , r) repara- în X la punctele x\ , x*, astfel încât a) și /x + + A = r De exemplu, pentru k = P ,r( ) = /r, la k - l ,( )=-^£| -(r>i) Cu toate acestea, chiar și atunci când numărul de scale este mai mare de trei, este dificil să se indice o procedură satisfăcătoare pentru determinarea regiunii de integrare Prin urmare, pentru valori mari ale lui n, metoda de calcul de mai sus este practic inaplicabilă Formula de calcul pentru valori mici ale lui r Ideea acestei metode este de a reduce problema n-dimensională la una unidimensională Fie p(k) probabilitatea ca niciunul dintre k puncte fixe să nu fie optim Pareto Apoi, evident, probabilitatea ca șanțul să fie de de ore, dar k puncte nu sunt optime Pareto, egal cu r - k Rp, g (g - k) \u d sk (- )! SI kr (k + o ACEA sau după schimbarea variabilelor La Rp, g (k) \u d Cr (-іuf (g - k + i) r== Problema se reduce astfel la găsirea valorii lui p(k) Fie multimea indicilor k + , , n (k ) și fie Si (i = , , k) să fie submulțimi arbitrare ale lui S Fie xt, , xr EE R Vom scrie xt - X | = iar variabilele aleatoare fei %i, Xr sunt independente în agregat, apoi funcția de distribuție generatoare a numărului de opțiuni Pareto-optime ФгV (О este definită ca produsul funcțiilor generatoare Фк (t) (k = , , r): FGa = P (t/k + (ki)/k) fel Acum pare posibil să se determine comportamentul asimptotic al acestei distribuții ca r -> oo Comportamentul asimptotic al distribuţiei Pareto G cu ajutorul funcției generatoare Фг, Г($)>, omițând calcule intermediare simple, obținem M'"(r, ) = £- -, fel care anterior era derivat într-un mod diferit Dispersia poate, de asemenea se calculează: DPar(r, ) = (i/k- /A: ) Când r - "oo? asa fei Astfel, avem Să arătăm acum că pentru n = distribuția numărului de variante Pareto-optime tinde spre normal ca r -> oo [ ] Logaritmul funcției de distribuție caracteristică a unei variabile aleatoare normalizate centrate N este (?) = - țM[N]/a ) a + IP FRa G(g) LeiVa, unde a = (DVBr(r, ))*^; i = - ; FR|G ( este funcția generatoare a distribuției numărului de opțiuni pa-reto-optimale Să ne amintim asta G Fga G( = P (tlk + (kt)/k) fel Notând ar = - obținem p FRa (e "/") \u d p ( - ag / k) fel Deoarece = + d oo dar, logaritmul funcției caracteristice a distribuției normale II Distribuția numărului de opțiuni ^-optimale pentru n= și n= După cum ne amintim (Capitolul , § ), pentru n = comparația £ coincide cu Par , deci toate rezultatele obținute anterior pentru comparația Par sunt valabile și pentru comparația â£ În special, G φ^ ( = Π ((# + Ar - )/A) /f==l iar ca r -> oo distribuția numărului de £ -variante optime tinde spre cea normală: (N) \u d s i / k ~ Ia / g, D?, (N) \u d (i / k - / k ^ - p g fc= /f- Să considerăm acum cazul n = Fie x SX și R"(x) = r Evident, formula A- s (*) - Pr-i,s (k - )P (x e X / £ [ = k - ) + + Pr ( (k)P (x £ / = k) Este clar, însă, că deoarece Vy E X: x > y & x yy Prin urmare, Рг,з (к) = (і/г*) - Рг > (к !) + (! /г ) Рг з (к) - având în vedere acest lucru, vom obține funcția de distribuție Fb( = P ^/F+ -l/Ă: ) fr=l III Distribuția numărului de opțiuni ^-optimale În § al acestui capitol s-a obţinut o formulă pentru probabilitatea ca o variantă care are un rang în ceea ce priveşte indicatorul dominant să fie (r)n-optimă Să considerăm, ca mai înainte, variabilele aleatoare X& (k = , Funcția generatoare φ£'n'ts(t) a distribuției variabilei aleatoare X& are, evident, următoarea formă: Ф£n,u ( = nkt + - Jtfc = Ft!li (u, n - p - ) t + + F^i^n - [LX - , q) Acum rămâne de observat că variabilele aleatoare Xx, , Xr sunt reciproc independente (ca exercițiu, acest lucru poate fi verificat), astfel încât funcția generatoare a distribuției numărului de ^-variante optime Φ " n" ^ (t) ia forma g g Fg'n'**(") = P F* n,u( = P (F /S(ji,n -n- )I + + L- /k ("- N - n))> În concluzie, să facem câteva observații despre o caracteristică probabilistică atât de importantă a distribuțiilor precum varianța În mod clar, cunoașterea varianței ne va permite să comparăm mai precis funcțiile de alegere în termeni de aproximare a alegerii adevărate Astfel, fie Cr(X) și C (X) două funcții de alegere, iar N variabile aleatorii ale puterii de alegere a acestor funcții Să presupunem că așteptarea matematică este cunoscută că M [ VJ = , M [TV = ] Datorită acestui fapt, putem trage o concluzie mai precisă: aproape întotdeauna (adică cu un mare ve- '\, probabilitate) I C\ (X) j >în-x> • • • > Âi-fc > , îi > Pi > • • ■ > P*-i > , în S și S - r > >*!> > in-l > v Se efectuează un studiu asimptotic al acestei formule În special, pentru n = D [ V] ~ (V + n / ) nr,' pentru zi = Capitolul UNELE PROBLEME DE ALEGERE SUB RISC § Introducere În acest capitol va fi luată în considerare o anumită clasă de probleme din teoria alegerii opțiunilor sub risc Alegerea sub risc are particularitatea că consecințele alegerii uneia sau alteia opțiuni nu sunt cunoscute cu exactitate, dar sunt de natură probabilistică Această clasă include problema alegerii celui mai bun obiect, formulată astfel: un anumit număr de obiecte oarecum ordonate după calitate apar în ordine aleatorie (aceasta înseamnă că toate permutările oricărei succesiuni posibile de obiecte sunt la fel de probabile) Când apare următorul obiect, puteți fie să vă opriți alegerea pe el, recunoscându-l ca fiind cel mai bun, fie să continuați vizionarea; este exclusă posibilitatea revenirii la obiectele pierdute anterior Decizia de a opri ar trebui luată numai pe baza informațiilor deja disponibile despre obiectele primite Este necesar să se găsească o strategie care să permită, cu cea mai mare probabilitate, să se oprească la cel mai bun obiect din setul prezentat Sunt posibile diferite variații ale acestei sarcini, în funcție de ) mecanismul de primire a obiectelor: a) timp discret, b) proces aleatoriu, c) timp continuu, d) timp infinit, e) timp finit; ) modul de determinare a "cele mai bune obiecte", adică funcția de alegere pe mulțimea de obiecte: a) funcții de alegere graf-dominantă, b) alegere cumulativă-extremă etc ; ) informații despre obiectele primite: a) ratinguri absolute pe indicatori, b) distribuție a ratingurilor pe indicatori, c) caracteristicile comparative ale obiectelor primite; ) oprirea disciplinelor: a) alegere unică, b) alegere multiplă, c) situații de joc În formularea clasică [ , ], se presupune că obiectele sunt ordonate liniar, decizia de oprire se ia doar pe baza unei comparații a obiectelor care ajung la momentele , " , N Strategia optimă în acest caz prescrie sărirea peste d* obiecte și oprirea la primul (după d*-ro) cel mai bun dintre toate cele anterioare, unde N/e r/(r - ) iZî/r - /(r - ) și lim(s*/ V) = r N-+ Lucrarea [ ] conține enunțuri de problemă pentru cazul unei ordine parțiale pe un set de obiecte care este un produs direct al n ordine liniare și câteva rezultate numerice pentru n = și valori mici ale lui N § Formalizarea problemei Să presupunem că este dat un spațiu de probabilitate X, ale cărui elemente vor fi numite obiecte Rezultatul unei încercări este o succesiune de N obiecte {хъ , xn} CI X, deci este firesc să luăm în considerare toate variabilele aleatoare pe XN - XXXX XX N Deoarece succesiunea de obiecte primite este aleatorie, funcția de selecție trebuie tratată ca o variabilă aleatorie În cazul nostru, setul inițial de variante (obiecte) este spațiul X Ca și mulțime de prezentări, vom lua în considerare totalitatea tuturor submulților finite ale lui X, iar din maparea C însăși vom cere măsurabilitatea acestuia Restricționarea funcției de alegere la colecția tuturor mulțimilor de m elemente (m = , , un bit egal cu corespunde obiectului selectat, iar celui respins În acest caz, argumentul este un set ordonat de obiecte chi , xm, deci trebuie să cerem și ca alegerea din orice permutare a acestor obiecte să coincidă cu cea originală În lumina celor spuse, dăm o definiție formală în acești termeni, notând funcția de alegere de acest tip prin F Definiție O funcție de alegere F este o secvență de mapări F , fm, (unde F(tm): Xt Dm = dxx XD, D = { , }) care îndeplinește următoarele condiții: Variabilă aleatoare pe Xm\ vom presupune că aceasta este definită pe primii m factori XN Notăm cu Sm grupul de permutare a unei mulțimi de m elemente Sm acţionează prin permutări de coordonate pe Xm Este necesar ca diagrama să fie comutativă rtp Xm-+Dm pentru orice colecție (#!, , xm) EE Xm și EE Sm Ultima condiție înseamnă că alegerea este independentă de aranjarea obiectelor; este o formalizare a cerinței ca funcția de alegere să depindă doar de prezentare În conformitate cu această definiție, obiectul xt este optim în mulțimea zhia) ( b • • m MS { , t}) Se notează prin o-algebra generată de variabilele aleatoare (h, ifr) Fm este definit pe primii m factori ai XN Să Fi GZ- CZ Fm este o succesiune crescătoare de a-algebre care îndeplinesc următoarele condiţii: ) Fm este definită pe primii m factori XN\ ) Fm ZD Fm Fm corespunde unor informații despre obiectele care intră, iar Fm corespunde cunoașterii funcției de selecție asupra obiectelor primite Definiție Variabila aleatoare întreagă m, luând valori , , , V, se numește punct de oprire (sau strategie) dacă {m m} EE Fm- Măsurabilitatea lui t în raport cu Fm formalizează cerința ca decizia de oprire să fie luată numai pe baza informațiilor despre obiectele care au ajuns până la momentul t Problema opririi optime la cel mai bun obiect se reduce la maximizarea functionalului V(t) = P(F* = ), unde t este momentul opririi și F? este definită de condiția = F(tm) dacă m = m În acești termeni, condițiile de moștenire (H) și independența lui ' față de alternativele aruncate (O) sunt definite după cum urmează Definiție Funcția de alegere satisface condiția H dacă pentru toți m - , N - Am+ (ab • *m + ) = =" FT (xb xm) = Definiție Funcția de alegere satisface condiția O dacă pentru toți m = , N- ; k - , T F(tm):} (Xj, xm+i) = => FV (*!, • • Xm) = F(tm) (xv Xm) § Câteva exemple Să ilustrăm schema formală a paragrafului anterior Exemplul (problema clasică a alegerii celui mai bun obiect) X este ordonat liniar și P (a > b D b > a) = (a, E X); F(tm) (# , • •, %m) = xx > xk (k = , , mn) Fie x = (x^ , xm) o succesiune de obiecte primite Punem ym(x) = k dacă xm este λ-a în ordine în mulțime (x , , xm) Este clar că z/x, , yN sunt independente și că P(Ym = k) = /m Fie &m = S(z/lt ut ' Exemplul (alegerea unuia dintre cele mai bune r în cazul obiectelor ordonate liniar) În condițiile exemplului Pm (*i, • xm) = ( ^^ , ), G dacă > xm; pe colecții neordonate F se micsoreaza in simetrie Exemplul (alegere cumulativ-extremă) Fie dat X * n ordine liniare care îndeplinesc condițiile: i P ((* > Y) A (Y > a :)) = ; eu i (x > - y) și (x X y) sunt independente pentru i #= / > d d Punem ym(x) k dacă xm este k-a în Z-a din-; purtând printre xg, xm, fm = (y}) (j = , , m; i = } = , , n) Rețineți că dacă punem P(F^(x) - ^m), I apoi pentru orice timp de oprire t p(^=i)= P(^=idm=m)= m=l NN = J = J An m=i (T=m) m=l (x=m) Funcția fm este interpretată ca o funcție de plată, adică oprirea la pasul al m-lea corespunde plății fm f m/N dacă ym = ; m" ~ I o dacă ym = £ f (CjZi Cn-]/Cn) dacă yw==f r fm~i - ( - m/N) \ dacă în succesiune Exemplu Exemplu Exemplu Ut, Exact la unități Exemplul Fie X două ordine liniare care satisface condiția exemplului Definiți funcția alegere ca alegere a obiectelor nedominate în sensul unui produs direct al comenzilor (alegere Pareto-optimală) la fel ca în exemplul : /pVg" ziN- П\ Jm ~jy" / t xym-ll'-'Nl '^m-ll^Nl dacă obiectul ajuns la pasul m este Pareto-optim și are rangurile ym, y\ conform relațiilor >-(v = , ), și fm = , dacă r obiectul de intrare este majorat de unul dintre predecesorii săi Complexitatea funcției payoff este cea care determină dificultatea rezolvării problemei de oprire optimă § Inducerea înapoi Tehnica recursivă standard pentru rezolvarea problemelor de oprire optimă se numește "principiul inducției înapoi" și constă în rezolvarea ecuației funcționale [ , ^ VN = /dg, ym = max {/m, E(ym+ ^m)} (m = N - , ) ( , ) are sensul castigului mediu obtinut prin aplicarea momentului optim de oprire dintr-o stare data Momentul optim de oprire este dat de formula {min {m I xm = Țw}, dacă acest set nu este gol; N altfel Principiul inducției înapoi înseamnă literalmente că strategia optimă este optimă începând din orice moment Cu toate acestea, ecuația ( ) de obicei nu poate fi rezolvată explicit; în majoritatea problemelor rezolvate E(ym+ | $D) a fost o constantă Dacă (uh, , ym), unde yi nu este neapărat valid- sunt variabile aleatoare semnificative, iar fm = fm(ym), adică câștigul depinde doar de observațiile de la al m-lea pas (spunem că există un caz de observații independente), atunci este ușor de demonstrat că E (ym+ i $Fm) - E (utn + x) Această circumstanță are loc în exemplele și § Extremizare agregată În condițiile exemplului , toți y*m sunt independenți (Z = , n; m = - , , N) și P (Um = ki) = i/mp (ki e { , tp}) Fie E (Vt+ ) = Fm+i, atunci sistemul ( ) ia forma Vl = Ym = max(xm, Pm + ) (n-N , , ) ( , ) Numărul Vm+ are semnificația plății medii maxime obținute prin trecerea peste primele m obiecte, așadar V, > > VN^ = - ( - i/N)n > ( ) Rezultă că, dacă obiectul de intrare nu este maxim în nicio relație între obiectele de intrare, atunci nu ar trebui să se oprească la el Această împrejurare este una dintre proprietățile caracteristice ale opririi optime pentru funcțiile de alegere care satisfac condiția de moștenire Observăm că funcțiile gk(m) = - ( - m/N)* cresc monoton odată cu creșterea lui m, deci dacă presupunem că $ = min {m I gk (m) > Vm+i}, atunci pentru orice t D s* gk (t) D Vt+ va fi satisfăcută Din faptul că gi (tp) sk)-D (^m > gk (rn)} ( ) Din cele de mai sus rezultă că u = V (Sн, , ), în consecință, pentru a găsi p este suficient să maximizăm V(v( , , n Este clar a priori că V (v (sx, , sn)) are un maxim unic (global) Să scriem o expresie explicită pentru prețul v (s , sn)i n sk-r~l n-k m- îi-k F(v(S , ,Sn))=yPfî y y P(i- -Y^(i-i) x fr- = ^ (m - i) Cln X -^gn-zOn), ( , ) m unde pn = , s = N + ; n sj-l- n-j p*= P P (i-SrUsp(i-i)r) i= j În tabel arată rezultatele numerice pentru n == și N = , , Asimptoticele lui V(p) pot fi găsite prin maximizarea ( e ) și trecerea peste N până la limită Cu toate acestea, poate fi găsit și într-un mod mai elegant Să stabilim Vm = a (m/N) și să rescriem ( ) ca E (gm - Fm+ )+ = a (m/N) - a ((m + )/W) = == ( - ( - m/N)* - a ((m + )/ V))+, ( , ) l=l unde "+" înseamnă partea pozitivă a funcției Extindem a(m/N) la o funcție continuă pe bucăți pe [ , ] Se poate arăta [ ] că soluția ecuației diferențiale ( ) va converge către soluția ecuației diferențiale a'(t) = -nit (t - a(t))+ și ( ) = ( ) Sa arătat în [ , ] că lim V (p) = a ( ), iar funcția a (i) determină strategia optimă într-o problemă de oprire optimă "limitantă" Rezolvând ( ) prin variarea constantei, obținem a( = 'n-, (n/[n - l)-(t - t), t^> /i/n Aceasta implică faptul că lim V (p) = /n (n > ) V->O Valorile limită pentru V (p) sunt date în tabel § Strategii de prag Este bine cunoscut faptul că atunci când funcția de alegere este generată de o ordine liniară care satisface condiția x)) ~ , apoi timpul de oprire dat de regula "săriți primele d - obiecte, apoi selectați primul obiect, cel mai bun D Tabelul NV,(^) , , , , , , , , , Tabelul n limVn(N) N -*oo , , , , , , , , , , , , pentru unii d este optim în clasa timpilor de oprire care folosesc doar informații despre ordonarea obiectelor care intră Aceasta motivează următoarele: Definiție Moment de oprire (g) = min {t I (zn > d) D (Fm (x) = )} se numeste prag cu prag d Teorema Dacă funcţia de alegere îndeplineşte condiţiile H şi O şi ) în orice set xb xn exact g obiecte optime, ) în orice mulțime x y , xm (m lim max V (tj) > /r pentru r V->x> IV->oo d Dovada Fie gm (x) egal cu numărul de obiecte optime din mulțimea xi , xm, prin condiţia gm r Se consideră timpul de oprire m^ Dacă F& (x) = , atunci din condiția H rezultă că F(tm) (x) = , deci xd (x) w dacă m > d Prin urmare, J ((F" = ) R (rd = mn)) ((Fm = ) R (rd > m - )) Prin urmare, pentru prețul xd avem următoarea expresie: N V (Xd) - i Tnsssd N = P(Y= )L(t >t- )) = ??i=d N g = SSP((^m=l)A(Td>ml)A(gnwl = *)) m=d k- Să demonstrăm că (Xd (*r) > m - ) (toate obiectele care sunt optime în agregatul x Fie k egal cu numărul maxim al obiectului care este optim în agregatul х±, , xt-g Fie k" > d - , din condiția H rezultă că F* = și xd m - Pentru orice set de indici {i\, , CZ { , , m - } definim a (t, Toate A (&x, , , ik) sunt la fel de probabile datorită faptului că funcția de alegere este simetrică și măsura pe produsul direct este invariantă sub permutările de coordonate Există Cm-i^ astfel de mulțimi și ele formează o partiție a mulțimii ((gw-i = k) /\ (Fm - )) Din echivalența dovedită rezultă că dacă {Ch, M c= { , atunci A (iv ik) ZD ((Td > m - ) A (gm-i = &))• Prin urmare, P((Fm= )l(gro-i=k)A(Td>m- ))=P((Fm= )AA(gm-i= De aici Nr V (Td) = У У P ((Fm = ) A (gm- = *)) Că-r/Ctl > m=dk-r Nr > E Ep ((F(tm)=L (gm- =k})) m=dk= N N = P (Fm= ) Y Y (C - /Cm- ) > • m=cL m=d N >i-(dr-iY^ d Calculând no d maxim al ultimei expresii, obținem că se ajunge în punctul d*, unde lim d*/N = y /r N->oo În acest caz, lim V (Td") = /r N-* O Consecinţă Dacă gm = r pentru tot m = r, r + , atunci timpul de oprire rd* este optim asimptotic în clasa timpilor de oprire prag Dovada rezultă imediat din faptul că NN ѵ (Td) = £ P (F" = ) £ (Că-i/C^-O m=dm=d Exemplul din § satisface condițiile corolarului • S-a demonstrat în [ ] că lim max V (xd) "> r (y'' r- - )/ N -" oo d /(r - ) Teorema dă valoarea exactă a acestei limite, deși este obținută fără a utiliza o formă particulară a funcției de alegere (și, prin urmare, funcția de plată în problema de oprire optimă corespunzătoare) § Alegerea optimă Pareto Problema opririi optime pe un obiect Pareto-optim pare a fi destul de complicată atât în cazul în care decizia de oprire este luată pe baza unei comparații a obiectelor care intră, cât și în cazul în care se observă estimări numerice absolute ale obiectelor conform la criterii În primul caz, calculele bazate pe principiul inducției înapoi [ ] arată că [cu două criterii, limita "tehnică" este ~ , În al doilea caz, putem demonstra că costul strategiei optime Vn (N) tinde spre pe măsură ce numărul de obiecte crește pentru orice număr de criterii n Să demonstrăm această afirmație Deci, vorbim despre următoarea sarcină N obiecte, evaluate independent după n criterii, apar în ordine aleatorie Se presupune că funcția de distribuție a evaluării multivariate este cunoscută Decizia de oprire se ia pe baza estimărilor obiectelor care sosesc Funcția de distribuție are componente independente, este continuă și este aceeași pentru toate obiectele Este suficient să luăm în considerare cazul n = , deoarece un obiect care este Pareto optim în raport cu primele două criterii este optim în raport cu toate Folosind deformații monotone ale coordonatelor, reducem distribuția inițială la o distribuție uniformă în pătratul X cu laturile unitare Este clar că relația se păstrează sub această transformare Este uşor să arăţi că dacă chi Rg G: X, atunci maximul oricărei funcție izotonă este atins pe o mulțime Pareto Lăsa , hT sunt funcții izotone arbitrare Să definim funcția de alegere F ,HR): F(tm) (x Y , xm) = "n A: hjf (x^ = max {hk (x^), Este ușor să arătăm că F îndeplinește condițiile H și O Pentru x EE €= Xm, setăm gm(x) egal cu numărul de obiecte F-optime din Xm Lema Pentru orice r, există o succesiune de seturi de funcții hr astfel încât lim P (gN = r) = pentru L'-^oo Dovada este destul de greoaie, așa că o omitem Teorema lim V (N) - N->os Dovada Din lema şi teorema din § rezultă că lim V (N) * / /r Trecand la limita fata de r obtinem valoarea dorita Afirmația L- Astfel, în problemele de oprire optimă la cel mai bun obiect, se pot trage câteva concluzii și se pot construi strategii suboptime fără a construi în mod explicit majoranta excesivă a funcției payoff (inducerea inversă), ci doar prin examinarea proprietăților funcției de alegere În opinia noastră, această circumstanță este caracteristică problemelor probabilistice ale teoriei alegerii Concluzie Deci, am dezvoltat un limbaj care nu folosește concepte intuitive, bazate pe formulări matematice clare Definirea unei implementări ca o mapare care face diagrama corespunzătoare comutativă permite construirea unei categorii de funcții de alegere în care obiectele sunt funcții de alegere și morfismele sunt implementări Acest limbaj se dovedește a fi adecvat atât pentru formularea rezultatelor teoriei abstracte ale alegerii, prezentată ca o teorie a proprietăților funcțiilor de alegere invariante sub echivalență, cât și pentru descrierea proprietăților geometrice ale relațiilor binare, cât și pentru diverse probleme aplicate, până la algoritmizarea alegerii și generalizările problemelor clasice Însăși enunțul problemei - pentru a crea o bază matematică pentru formularea și rezolvarea problemelor aplicate specifice de optimizare multicriterială - a condus la astfel de rezultate precum justificarea (în termeni de teoria alegerii abstracte) a unei proceduri pur aplicate de alegere pas cu pas cu respingerea succesivă a unora dintre opțiuni și minimizarea puterii contextului final În special, s-a dovedit că, dacă funcția de selecție îndeplinește condițiile de moștenire și monotonitate, atunci respingerea opțiunilor care nu sunt selectate din niciun context nu afectează alegerea finală din setul original de opțiuni Acest rezultat permite imediat extinderea semnificativă a zonei de aplicare corectă a relațiilor binare în optimizarea multiobiectivă O întrebare atât de urgentă precum tranzitivitatea și aciclicitatea anumitor comparații ordinale a condus la o afirmație generală despre legătura dintre proprietățile imanente ale relațiilor binare în spațiul indicatorilor cu proprietățile lor pur geometrice, mai precis, cu caracteristicile geometrice ale funcțiilor lor de conurile superioare Generalizând, ajungem la noțiunea de relație pe o varietate, ceea ce face posibilă construirea unei teorii a alegerii pentru cazul exponenților dependenți funcțional În cazul particular al exponenților independenți, a fost posibil să se obțină nu numai criterii geometrice pentru tranzitivitate și aciclicitate, ci și o estimare exactă a lungimii ciclului pentru relațiile al căror con superior este definit și este un con liniar Aceste rezultate fac posibilă determinarea algoritmică a tranzitivității și a lungimii maxime a ciclului pentru relațiile ordinale Noțiunea de relație (pe bucăți) netedă este introdusă și studiată, la fel ca o relație definită printr-o pseudo-varietate în pro- izvedenie Deoarece fiecare mulțime definită de un sistem de inegalități netede este o pseudovarietate, practic fiecare relație în exponenți, chiar dacă sunt dependenți, este o pseudovarietate Deoarece conceptul de relație netedă este introdus în mod natural pentru o varietate, o relație binară se dovedește a fi un obiect complet geometric Pe măsură ce prezentarea continuă, problemele discutate în carte, deși rămân pur matematice, devin din ce în ce mai aplicate în natură, în conformitate cu sarcina generală a autorilor de a discuta la un nou nivel teoretic problemele specifice ale optimizării multicriteriale, adică știința modelării alegerii în indicatori, adică crearea de sisteme automatizate care îi ajută pe factorii de decizie să-și facă alegerea Aceste probleme includ înțelegerea funcțiilor clasei de alegere corespunzătoare esenței problemei, identificarea (sau aproximarea) sistemului de preferințe al decidentului în cadrul acestei clase, formalizarea setului inițial de opțiuni și prezentări, studiul algoritmic al principalelor caracteristici ale alegerii, un estimarea a priori a acurateței aproximării, algoritmizarea selectării unei opțiuni pentru o prezentare dată etc Alături de problemele optimizării multicriteriale, care, după cum speră autorii, au fost clarificate, monografia ridică și întrebări care necesită un studiu suplimentar Literatură Aizerman M L , Malishevsky A V Câteva aspecte ale teoriei generale a alegerii celor mai bune opțiuni: Preprint of Institute of Control Problems Academia de Științe a URSS M , L A Skornyakov, Elemente de teoria structurilor Moscova: Nauka, B G Mirkin, Probleme ale alegerii grupului Moscova: Nauka, Lewis R , Raifah Jocuri și soluții M : Izd-vo inostr, lit , PlottC R Independență de cale, raționalitate și alegere socială -Eco-nometrica, , voi , nr Aizerman MA, Malishevsky A, V Probleme de raționalizare în teoria generală a alegerii Partea a II-a Criteriile raționalității clasice și aplicațiile lor la analiza alegerii: Preprint al Institutului de Probleme de Control al Academiei de Științe a URSS M , E V Bauman, Choice on a Graph and in a Criteria Space, AiT, , nr V V Podinovskii, Probleme multicriteriale cu criterii echivalente omogene, Zh Urn J Vychisl mat și mat fiz , , vol , nr M G Kerin și M L Rutman, "Linear operators leaving a cone invariant in a Banach space", Uspekhi Mat Nauk, , vol , nr ( ) V V Podinovsky și V M Gavrilov, Optimizare prin criterii aplicate secvențial M : Sov radio, B L Berezovskii și L M Kempner, Modele imbricate de optimizare multicriterială cu indici ordonați după importanță, AiT, , nr Podinovsky V, V Despre importanța relativă a criteriilor în problemele de luare a deciziilor cu mai multe criterii - În cartea: Probleme de luare a deciziilor cu mai multe criterii M ; Inginerie, I M Makarov și T M Vinogradskaya, Global Characteristics of the Structure of Preferences in Choice Problems, DAN SSSR, , vol , nr V V Podinovsky, Multicriteria Problems with Homogeneous Criteria Ordered by Importance, AiT, , nr Mihailevici V S , Shor N Z Rezolvarea numerică a problemelor multivariate folosind metoda analizei secvenţiale a opţiunilor, - În cartea: Materiale ştiinţifice şi metodologice ale seminarului economic şi matematic, voi M : LEMM AN SSSR, Gaft M G , Ozernoy V M ' Identificarea ansamblului de soluţii nesubordonate şi evaluarea acestora în probleme decizionale cu un vector ^-criterii - AiT, , nr O Barndorff-Nielsen și M Sobei, Despre distribuția numărului de puncte admisibile într-un eșantion aleator vectorial, Teoria probabilității și aplicațiile sale, , vol XI, nr % Berezovsky V A , Travkin S I , Tracktengerts E A Stochastic Approach to the problem of multicriterial Ghoices - In : IFAG Symposium on Large Scale System Italia, Udina, V M Ivanin, O estimare asimptotică pentru așteptarea matematică a numărului de elemente dintr-o mulțime Pareto, Cybernetics, , nr Berezovsky B A , Travkin S I Un model de optimizare multicriterială cu un indicator dominant, AiT, , nr V M Ivanin, Despre o estimare a așteptării matematice a numărului de elemente din mulțimea Pareto, Cybernetics, , nr Kuksa A I , Shor N Despre o metodă de estimare a numărului de traiectorii optime condiționat de programare dinamică discretă separabilă, Cybernetics, , nr V M Ivanin, Calculul varianței numărului de elemente ale mulțimii Pareto x pentru un eșantion de vectori independenți cu componente independente - În: Probleme de optimizare Kiev: Institutul de Cibernetică al Academiei de Științe a RSS Ucrainei, E B Dynkin și A A Iogikevich, "Teoreme și probleme despre procese", Markov M : Nauka, ' A N Shiryaev, Analiza secvențială statistică Moscova: Nauka, Gilbert J P , Mosteller F Recunoașterea maximului unei secvențe - J Amer etatistul Assos , , voi ; nr , p - S M Gusein-zade, The choice problem and the optimal stopping rule for a sequence of independent trials, Theory Probability and Its Applications, , vol XI, nr B A Berezovsky, B A Geninson și A A Rubchinsky, "Optimal Stop Strategy on Partially Ordered Sets", în: Proceedings of the All-Union Scientific and Technical Conference "Problems of Creating High-Performance Computers" Chișinău: NTORES im A S Popova, Robbins G , Sigmund D , Chao I Teoria regulilor optime de oprire Moscova: Nauka, MucciA Eguațiile diferențiale și problema alegerii optime -Ann de Stat , , voi , nr , p - Gianini J , Samuels M Problema infinită a secretarei -Ann de Prob , , voi , nr , p - Gianini J Secretarul infinit ca limită a problemei finite, Ann de Prob , , voi , nr , p - Emelyanov S V , Nappelbaum , L Metode pentru studiul sistemelor complexe Logica alegerii raționale M : VINITI, Fishburn I Teoria utilităţii pentru luarea deciziilor M : Nauka, Larichev O I Știința și arta luării deciziilor Moscova: Nauka, Gaft M G Luarea deciziilor sub mai multe criterii M : Cunoștințe, Yu A Dubov, Condiții de optimitate în probleme multiobiective dinamice Pretipărire: VNIISI, Sholomov L A Metode logice în probleme de alegere consistentă Preprint VNIISI, M , Probleme de luare a deciziilor cu criterii multiple M : Mashinostroenie, Stadiul actual al teoriei cercetării operaționale Moscova: Nauka, Întrebări de analiză şi proceduri decizionale, - În cartea: Sat transl M : Mir, Sen A K Alegerea colectivă și bunăstarea socială San-Francisco: Holde-* Day, Alegerea multicriterială în rezolvarea problemelor slab structurate - În: Proceedings of VNIISI M : VNIISI, , nr Probleme de luare a deciziilor - În cartea: Proceedings of the Institute of Control Problems M : IPU AN SSSR, , nr Indexul termenilor Opțiunea opțiunile set inițial conul superior al punctului față de - - comparaţii %e buchet conuri superioare - ~ funcția selecție dintr-un set (prezentări) înălțimea digrafului funcția de înălțime Referință hiperplan (strict) inegalitate netedă (ecuație) Diagonala perechi permise clasa - prezentări și clasa Funcția izotonă maparea izotonelor Cadranul - caporal con - tangenta plan de coordonate criteriu spațiu criteriu factor de decizie Setați maxim față de mulţimea (S C Rn) este convexă - prost - picant - tranzitiv - prost Învelișul mulțimii (S CZ Rn) este convex - - liniar - - pozitiv - - tranzitiv digraf al relației - precomanda relatie antireflexiva - antisimetric - aciclic - binar - dominație - reflectorizant - simetric - ordinea relatii tranzitive SI evaluarea dupa criteriul - - scara Raportul de dimensiuni Pareto indicatori spațiu - comandând absolut - - rudă indicatori de importanță incomparabilă drepturi egale indicatorul polinom redus - comparații comanda - lexicografic - nestrict - paretovsky - funcții de alegere precomanda prezentare pseudovarietate dimensiune relație - pseudovarietate implementare prin funcție de alegere - funcțiile clasa de alegere proprietatea Condarcet - monotonitate (M) - mostenire (H) - debarasuri ( ) - Complotul - consistență (C) simetrie comparație - în scări discrete - - - interval (interval) - - - continuu - - - relativă (relativă) - - ordinal (ordinal) - - - strict - netedă - lexicografic - majoritar - conform criteriului - corect Închiderea tranzitivă a digrafului arborele de întindere tranzitiv al digrafului Funcția de selecție - - rezumat * - - în spațiul indicatorilor - - în scale stricte - - grafodominant - - Pareto - - conform criteriului - - ordinal - - cumulativ-extrem - -ch turneul ' La, funcții de alegere dimensiunea restricție clase de funcții de alegere - - echivalențe Clasa de echivalențe Nucleul conului superior al comparației adecvate "^-optimalitate Scară - discretă - continuă - strictă ^-stea ^-optimalitate □-optimalitate Notare indicatoare Clasele de funcții de alegere C (A, ) (A) dacă = Â; (^( ) dacă A = R"; (r) ( ) pentru U &n( ); nGN (B)) * - €g (A, ) - %k(A, ) (k = , sop (A, ) - ED (A, ) - Pentru I x I foarte mare, termenii -, ~, - sunt foarte r ' x ' x ' x sunt mici în valoare absolută, iar expresia dintre paranteze diferă puțin departe de unitate și deci pozitivă În consecință, pentru foarte mari | partea stângă a ecuației ( ) are același semn ca x , adică același semn ca x Cu alte cuvinte, pentru x negativ mare (punctul x din Fig ), partea stângă a ecuației ( ) este negativă, iar pentru x pozitiv mare (punctul X) Orez pozitiv Deoarece graficul este continuu curba, apoi, care trece de la o parte a axei x la altul (de la punctul p până la punctul pj, va traversa această axă cel puțin într-un punct Punctul x' al intersecției graficului cu axa absciselor dă rădăcina ecuației ( ) Sarcini Demonstrați că fiecare ecuație de grad impar cu coeficienți reali are cel puțin o rădăcină reală Demonstrați că dacă în ecuația ( ) termenul liber c este negativ, atunci această ecuație are cel puțin o rădăcină pozitivă Exemplul Să arătăm că un pătrat poate fi descris în jurul oricărei curbe închise K Să desenăm două drepte paralele I, Г astfel încât curba K să fie situată în banda dintre ele și vom muta mai întâi linia I, apoi V paralel ele însele, până când ating curba K Dreptele rezultate m, m' (Fig , a) se numesc drepte de referință paralele între ele ale dreptei K Să mai desenăm două drepte de referință perpendiculare pe I (Fig ) , b) Obținem dreptunghiul ABCD descris în jurul dreptei K Să demonstrăm că pentru o anumită direcție a dreptei I, dreptunghiul ABCD se va transforma într-un pătrat Să notăm lungimea laturii AD, paralelă cu I, cu hi ( ), iar lungimea laturii ABа perpendiculară pe I, cu fj (Z) Dreptunghiul circumscris va fi un pătrat când fei (Z) - fea (Z) = Fie Z o dreaptă perpendiculară pe Z Dreptunghiul circumscris cu laturile paralele și perpendiculare pe I coincide cu același dreptunghi ABCD, dar latura AB este paralelă cu I, iar latura AD este perpendiculară pe I, adică fej (Z) =| B| == fe (Z), h^l) =" - I AD I = hr(Z) Prin urmare, fe (Z)-fe (Z) = -(fe (Z)-fe (Z)) ( ) Acum vom roti linia Z până când aceasta coincide cu I În acest caz, dreptunghiul descris se va schimba fără probleme, iar diferența fex(Z) - fe (Z) va depinde continuu de I Dar când trece de la I la I, această diferență își schimbă semnul ( vezi ( )) În consecință, cu schimbarea sa continuă, acesta (la o anumită poziție a dreptei Z) dispare, adică dreptunghiul descris se transformă într-un pătrat (Fig , c) Sarcini Demonstrați că un romb cu un unghi de ° poate fi descris în jurul oricărei curbe închise K Demonstrați că, dacă diametrul unei figuri plane nu depășește d (adică, distanța dintre niciunul dintre punctele sale nu este mai mare decât d), atunci există un hexagon regulat care conține această cifră, pentru care distanța dintre laturile opuse este egal cu d Demonstrați că dacă diametrul unei figuri tridimensionale nu depășește d, atunci există un octaedru regulat care conține această figură, pentru care distanța dintre fețele opuse este egală cu d Topologia se ocupă de funcții de forma cea mai generală A atribui o funcție înseamnă a atribui fiecărui punct x al unei mulțimi A (domeniul funcției) un anumit punct / (x) al unei alte mulțimi Z? Se mai spune în acest caz că este dată o mapare f a unei mulțimi A la o mulțime B Pe scurt, aceasta se scrie ca /: A -> B Exemplul Notăm cu A conturul unui triunghi echilateral ka, iar prin B - cercul circumscris din jurul lui (Fig ) Atunci proiecția centrală a p puncte ale mulțimii A pe cerc este o mapare Se spune că o funcție /: A -> B este continuă într-un punct x(Ei A) dacă pentru x care diferă "puțin" de r , valorile /(x) și /(x ) diferă și "puțin" unul de altul Mai precis, o funcție /(x) este continuă într-un punct xg dacă, pentru orice număr e > , se poate alege un număr astfel încât pentru orice x mai mic decât din x , valoarea corespunzătoare /(x) este separată de la /( x ) cu mai puțin de e Această definiție are sens dacă atât în mulțimea A cât și în mulțimea B este definită distanța dintre puncte Pentru a înțelege mai clar care este continuitatea unei mapări, luați în considerare exemplul unei discontinuități, adică o încălcare a continuității unei mapări Să luăm o gumă obișnuită, care este folosită într-o farmacie pentru ambalarea medicamentelor Are forma unui cerc Să-l deformăm cu grijă și brusc se va rupe în unele dintre punctele sale a Ce înseamnă? O parte din partea sa B (Fig , a) Orez care era "aproape" de a (adică era la distanță zero de acesta), după pauză (o notăm acum cu B') se dovedește a nu fi deloc aproape de a' (noua poziție a punctului a) Deci, decalajul la punctul a este un astfel de eveniment când o parte din jB, figura care era anterior apropiată de a (scriem: B a), nu devine apropiată de noua poziție a' a punctului a Următoarea definiție este acum clară: O mapare f: x -* x' se spune a fi continuă într-un punct a dacă orice parte B a figurii afișate, care a fost aproape de a (adică Bba), după ce maparea trece la o poziție B' aproape de punct a' = / (a ) (adică B' a') Se poate dovedi că această definiție este echivalentă cu definiția de mai sus Dacă maparea fi A -> B este continuă în fiecare punct x al mulțimii A, atunci pur și simplu spunem că maparea / este continuă Vizual, continuitatea cartografierii poate fi imaginată spunând că punctele "închise" ale setului A trec în punctele "închise" ale setului B, adică, atunci când maparea/nu are loc, nu există pauze, încălcare a integrității setului A Rețineți că în acest caz, diferite puncte ale setului A pot forma "aderențe" (Fig , b), "pliuri" etc Sarcină Demonstrați că maparea considerată în Exemplul este continuă Pentru un a real arbitrar, notăm cu / (c) cea mai mare dintre rădăcinile ecuației - (r) + a = Este funcția / (x) continuă? Ce face topologia? O mapare /: A -> B se numește unu-la-unu dacă exact un punct al mulțimii A este mapat la fiecare punct al mulțimii B Aceasta înseamnă că, în primul rând, nu există două puncte diferite ale mulțimii A același punct al mulțimii B (nu "lipiți împreună" sub mapare /) și, în al doilea rând, fiecare punct al mulțimii B este pus în corespondență cu un punct al mulțimii A (adică, A este mapat pe întregul set B , și nu o parte a acestuia) Pentru o mapare unu-la-unu /: A -> B, se poate defini o mapare inversă f' : B -> A (care atribuie fiecărui punct y e = B un punct al mulțimii A care trece în y sub cartografiere /) O mapare /: A -> B se numește o mapare homeomorfă (sau homeomorfism) dacă, în primul rând, este unu-la-unu și, în al doilea rând, reciproc continuă, adică nu numai maparea / în sine este continuă, ci și maparea inversă / , de asemenea, continuu Vizual, homeomorfismul poate fi gândit ca o astfel de mapare a unui set pe altul, care are loc atât fără pauze, cât și fără lipire De exemplu, vom presupune că figurile A, B sunt "făcute" dintr-un material foarte rezistent și elastic și vom permite orice întindere și curbură a acestui material fără ruperi și fără formarea de pliuri și lipici; daca in aceste conditii putem "impune" figura A pe B, atunci ele sunt homeomorfe Astfel, conturul unui triunghi (sau, în general, al oricărui poligon) este homeomorf unui cerc Exemplul Suprafața unei sfere, suprafața unui cub, un cilindru sunt toate homeomorfe între ele Cu toate acestea, aceste suprafețe nu sunt homeomorfe pentru un tor (care poate fi vizualizat ca suprafața unui volan sau a unei camere de mașină, Fig ) Suprafața greutății (Fig ) este homeomorfă torusului Exemplul Ne vom imagina literele alfabetului rus sub formă de linii Literele Г, Л, Mj П, С sunt homeomorfe între ei Literele E, U, T, Ch, Sh, C, E sunt, de asemenea, homeomorfe între ele, dar nu homeomorfe pentru literele indicate anterior Litera O nu este homeomorfă cu nicio altă literă a alfabetului rus Exemplul Fie A un semicerc cu centrul o, din care sunt excluse punctele de capăt m, n, iar B tangenta Orez Orez lipiți la semicerc, paralel cu diametrul m (Fig ) Proiecția centrală p: A -> B din centrul o este un homeomorfism Astfel, o linie este homeomorfă la o fereastră de câmp fără puncte finale Orez , La rândul său, semicercul este homeomorf la un segment (se poate îndrepta) Prin urmare, linia este homeomorfă la un segment deschis (adică un segment din care punctele finale au fost omise) Sarcini Demonstrați că figura care este unirea suprafeței laterale a cilindrului și baza sa inferioară ("sticlă") este homeomorfă unui cerc Demonstrați că planul este homeomorf față de un cerc deschis (adică, un cerc la care punctele cercului care îl delimitează nu sunt incluse), precum și față de o sferă din care un punct este "despărțit" (eliminat) Demonstraţi că cifrele prezentate în fig (o bandă homeomorfă pe suprafața laterală a cilindrului și o bandă răsucită de două ori) sunt homeomorfe una față de cealaltă *) Este instructiv să comparăm conceptul de homeomorfism și conceptul de congruență a figurilor În geometrie, sunt considerate mapări care păstrează distanțele dintre puncte Ele se numesc mișcări (sau deplasări) Drept urmare, ■ în timpul mișcării, fiecare figură este transferată într-un nou loc ca un întreg solid, fără a modifica distanțele Două figuri care sunt traduse una în alta ("combină") cu ajutorul mișcării se numesc congruente și sunt considerate g-tr ca identic, ca nu diferit ' dor (cu geometric ^ ) punct de vedere) unul de altul În topologie, Fig- - mapări mai generale decât mișcările, și anume mapări homeomorfe Două figuri homeomorfe sunt considerate (din punct de vedere topologic) ca fiind aceleași, nu diferite una de cealaltă Acele proprietăți ale figurilor care nu se modifică în cadrul mapărilor homeomorfe sunt numite topologice proprietățile figurilor sau topologice invarianți (de la cuvântul latin invariant - neschimbat) Topologia este studiul proprietăților topologice ale figurilor Sarcini Dacă o figură A constă doar dintr-un număr finit de puncte, atunci prin n(A) notăm numărul punctelor sale exacte; dacă figura A conține infinit de puncte, atunci suntem de acord să scriem n(A) = oo Este n(A) un invariant topologic? O figură A se numește încorporabilă în plan dacă este homeomorfă unei figuri aflate în plan De exemplu, "sticlă" (Problema ) este încorporată într-un plan Este proprietatea unei figuri de a fi încorporată într-un plan un invariant topologic? *) În fig Suprafețele (și următoarele) sunt descrise ca "groase", adică ca și cum ar fi făcute dintr-un anumit material Cititorul ar trebui să țină cont de faptul că acest lucru are doar scop ilustrativ și ar trebui să-și imagineze suprafețe "matematice" care nu au grosime Nu trebuie să credem că oricare două figuri homeomorfe una cu cealaltă pot fi traduse una în alta prin îndoirea, întinderea și mișcarea lor (fără pauze și lipire) în spațiu De exemplu, cifrele prezentate în fig , este imposibil să se traducă unul în altul în acest fel, ele sunt "localizate inegal" în spațiu Banda superioară trebuie tăiată și apoi, răsucită de două ori, lipită din nou în aceleași puncte; numai după aceea se va putea combina cu a doua bandă Această tehnică (tăierea unei figuri și apoi, după o întindere adecvată, mutarea părților sale - lipirea înapoi) este adesea folosită în topologie pentru a demonstra homeomorfismul a două figuri "Identitatea de aranjare" a două figuri în spațiu (sau în figura care le cuprinde) este specificată de conceptul de izotopie Se spune că două figuri homeomorfe An B sunt izotopice în figura P care le conține (sau, cu alte cuvinte, sunt localizate identic topologic în P) dacă există o mapare homeomorfă a figurii P pe sine, sub care figura A trece in B ' sunt homeomorfe, dar nu izotopice între ele în spațiu (dovada acestui lucru va fi dată mai jos) Putem vorbi despre proprietățile locației dacă este dată o pereche de cifre* figura A și figura P care o înconjoară Topologia se ocupă și de studiul proprietăților locației (adică studiul invarianților topologici ai unei perechi de figuri) Sarcini Linia A (Fig ) nu taie torul T în două părți, dar linia C face Sunt A și C izotopice în figura T Sunt L și C izotopice în spațiul tridimensional? Orez Orez , Demonstrați că meridianul A și paralela B a torusului T (c Fig ) sunt izotopice în T Demonstrați că în figura cu opt (Fig ) oricare două puncte, altele decât (r), sunt izotopice, Cei mai simpli invarianți topologici Mai sus (Exemplul ) am spus că suprafața unei bile (adică a unei sfere) nu este homeomorfă pentru un tor, iar cititorul este puțin probabil să se îndoiască de acest lucru Dar cum se poate dovedi că două figuri nu sunt homeomorfe? Într-adevăr, din faptul că nu am reușit să găsim o mapare homeomorfă a unei figuri pe alta, nu rezultă cu certitudine că o astfel de mapare homeomorfă nu există Pentru a demonstra că două figuri nu sunt homeomorfe între ele, se folosesc invarianți topologici Să fie, de exemplu, cu ajutorul unei anumite reguli, fiecărei figuri să i se atribuie un anumit număr și în așa fel încât numerele corespunzătoare a două figuri o-meomorfe să se dovedească întotdeauna egale Atunci acest număr exprimă o proprietate a figurii, care este păstrată sub mapările homeomorfe, adică este un invariant topologic Dacă acum două figuri A și B sunt astfel încât numerele corespunzătoare lor se dovedesc a fi diferite, atunci aceste cifre nu pot fi homeomorfe Exemplul Litera Y este o figură formată din două "bucăți", din două părți neînrudite Literele rămase ale alfabetului rus, cu excepția Y, E, constau dintr-o bucată conectată Numărul de "piese" conectate care alcătuiesc o figură (se mai spune: numărul componentelor figurii) este un invariant topologic; dacă două figuri sunt homeomorfe, atunci ambele constau din același număr de componente Prin urmare, litera Y nu este homeomorfă, de exemplu, cu litera O, litera P, litera C etc Exemplul Pe figura cu opt (vezi Fig ) există un astfel de punct x încât după îndepărtarea punctului x din figura cu opt, împreună cu punctele din apropiere (Fig I), obținem Orez ȘI Orez o figură deconectată (care conține mai mult de o componentă) Un punct cu această proprietate se numește punct de rupere al figurii Niciun punct x' din cifra opt, altul decât x, nu este un punct de despicare (fig ) Conceptele de "punct de rupere", "punct de nerupere" sunt invariante din punct de vedere topologic: dacă x este un punct de rupere al figurii A și /: A -> B este o mapare homeomorfă, atunci f(x) este un punct de rupere al figurii B Prin urmare, numărul de puncte de rupere al acestei figuri este, invariantul ei topologic, numărul de puncte neseparatoare este, de asemenea, un invariant topologic Sarcini Pentru fiecare dintre literele alfabetului rus, indicați câte puncte divizate și nedespărțite conține Demonstrați că literele O, G, T, L sunt perechi nehomeomorfe Demonstrați că pentru orice număr natural n există o cifră care conține exact n puncte de rupere și, de asemenea, o cifră care conține exact n puncte de nerupere Exemplul Fie A o figură compusă dintr-un număr finit de arce, iar x este punctul ei Numărul de arce ale figurii A care converg în punctul x se numește indicele punctului x din figura A În figura literei G (Fig ), punctul a are indicele , punctul b are indicele , punctul c are indicele , iar punctul d are indicele Numărul de puncte ale indicelui cuprins în figura A, numărul/punctele indicelui , indicele etc - X / sunt toate topologice diferite X z/ / invarianții figurii A / \ Sarcini / X Demonstrați că literele * Yu și F nu sunt homeomorfe' orez | h Formulați necesarul și suplimentar o condiție reziduală în care o figură compusă dintr-un număr finit de arce este homeomorfă unui cerc Figurile formate dintr-un număr finit de arce sunt numite grafice finite în topologie Un graf finit are un număr finit de vârfuri, iar unele dintre aceste puncte sunt conectate prin arce care nu se intersectează (muchiile graficului); în același timp, două vârfuri ale graficului pot fi conectate prin mai multe muchii și, în plus, sunt permise muchii închise ("bucle") care încep și se termină la același vârf Sarcini Fie G un grafic finit Notați cu (G) numărul de vârfuri ale acestui grafic care au indicele k Demonstrați că numărul de muchii ale graficului G este Demonstrați că în orice grafic finit numărul de vârfuri cu un indice impar este par Exemplul Un grafic este numit unic real dacă poate fi "desenat cu o singură lovitură", adică poate fi parcurs peste tot în mișcare continuă fără a trece de două ori aceeași muchie Proprietatea unui graf de a fi unicursal este evident invariantă din punct de vedere topologic Totuși, acest invariant topologic nu este nou, ci este exprimat în termenii noțiunii de indice al unui punct (vezi Problema ) Sarcini Demonstrați că dacă fiecare vârf al unui graf finit are un indice de cel puțin doi, atunci acest graf conține o linie homeomorfă unui cerc și compusă din muchiile grafului Demonstrați că dacă toate vârfurile unui graf conex finit au un indice par, atunci acest graf poate fi "desenat dintr-o singură lovitură" pornind de la un vârf dat arbitrar și revenind la același vârf Demonstrați că un graf conex este unicursal dacă și numai dacă conține cel mult două vârfuri de indice impar Problema podurilor Königsberg, considerată de Euler, este strâns legată de grafurile unicursale La acea vreme în Koenigsberg (acum regionala Kaliningrad) existau poduri (Fig ) peste râul Pregel Întrebarea este dacă este posibil, plimbându-te prin oraș, să treci Orez peste fiecare pod exact o dată Să comparăm un anumit grafic cu planul orașului: vârful L indică malul stâng, P reprezintă malul drept, A și B sunt insule, iar marginile graficului corespund podurilor (Fig ) În acest grafic, toate cele patru vârfuri au un indice impar Prin urmare, graficul nu este unicursal și, prin urmare, traseul de mers pe jos nu există Sarcini Demonstrați că adăugând încă unul de-al meu (oriunde pe planul din Fig ), vom obține o hartă a orașului în care este posibil să treceți de trei ori prin fiecare pod Un graf complet este un graf finit fără bucle, în care orice două vârfuri sunt conectate prin exact o muchie Când este unicursal un grafic complet? Caracteristica lui Euler a unui graf Orice grafic poate fi "construit" treptat adăugând o muchie după alta De exemplu, puteți renumerota toate muchiile din graficul necesar în avans și apoi trageți prima muchie, a doua, a treia etc , în secvență Exemplul În fig Figura prezintă graficul pe care dorim să-l construim, iar numerotarea muchiilor acestuia este aleasă (unele muchii sunt întrerupte pentru a arăta clar posibila lor locație în spațiu) ) \ Numerotarea muchiilor din fig ( / este ales în așa fel încât \ >₽ / \ b'd / 's / cu această numerotare sunt conectate toate 'x / time x/ grafice Dacă, totuși, noi Dacă am numerota marginile în ordine inversă, atunci când desenăm, am obține un grafic s-G / n neconectat care conține trei muchii luate separat și numai atunci, când desenăm noi muchii - / margini, ne-am conecta ' Numara Firește, se pune întrebarea Orez a crescut: Fiecare graf conectat are o astfel de enumerare a muchiilor încât atunci când graficul este desenat secvenţial (conform acestei numerotări), grafurile conectate sunt întotdeauna obţinute? Răspunsul la această întrebare este afirmativ (vezi problema ) Cu alte cuvinte, orice graf conectat poate fi obținut în felul următor: luăm o muchie, apoi adăugăm o altă muchie astfel încât să obținem din nou un graf conectat, apoi adăugam o altă muchie (astfel încât să obținem din nou un graf conectat), etc Această afirmație poate fi numită "teorema desenului de graf conectat" Sarcini Demonstrați că orice grafic conectat poate fi desenat "într-o singură lovitură" dacă i se permite să treacă fiecare muchie exact de două ori Deduceți din problema anterioară demonstrația teoremei despre desenarea unui graf conex Demonstrați că oricare două vârfuri ale unui graf conex G pot fi conectate în G printr-un lanț simplu de muchii, adică astfel încât unirea muchiilor acestui lanț să fie homeomorfă unui segment Sugestie: dacă lanțul de muchii care leagă a și b trece prin un vârf c de două ori, atunci conține un "lanț închis" (începând și se termină la c) care poate fi îndepărtat Demonstrați că dacă oricare două vârfuri ale unui grafic G pot fi conectate prin cel puțin două lanțuri simple diferite, atunci graficul G nu are vârfuri cu indicele Este adevărată teorema inversă? Un contur dintr-un grafic este un lanț închis de muchii, a cărui unire este o linie, cerc homeomorf (fig ) Un graf conectat care nu conține niciun contur se numește arbore Orez (Fig ) Vom demonstra că pentru orice arbore cu vârfuri B și muchii P avem B - P = ( ) Pentru a demonstra acest lucru, efectuăm inducția asupra numărului de muchii P Pentru P = (arborele are o muchie și două vârfuri), relația ( ) este valabilă Să presupunem că pentru orice arbore cu n muchii relația ( ) a fost deja demonstrată și să fie G un arbore cu n + muchii Deoarece graficul G este conex, acesta poate fi obținut dintr-un graf conectat G' prin adăugarea unei muchii r (aceasta rezultă din "teorema de desenare a graficului conectat") Graficul G' conține n muchii și, de asemenea, nu conține contururi, adică este un arbore Prin ipoteza inducţiei, pt a arborelui G', relația ( ) este valabilă și, prin urmare, G' are n + vârfuri Rețineți acum că doar un capăt al muchiei adăugate r este un vârf al graficului G' (altfel, luând în G' un lanț simplu care leagă vârfurile a și b și adăugând muchia r la acest lanț, am obține un contur în graficul G; Fig ) Prin urmare, atunci când se adaugă o muchie r, o nouă muchie și un nou vârf apar în graficul G (Fig ) Cu alte cuvinte, graficul G are n - vârfuri și n + muchii și, prin urmare, relația ( ) este valabilă pentru aceasta Inducția condusă dovedește egalitatea ( ) pentru orice arbore Diferența B - P, unde B este numărul de vârfuri și P este numărul de muchii ale graficului G, se numește caracteristica Euler a acestui grafic și se notează cu %(G) Astfel, caracteristica lui Euler a oricărui copac este Sarcini Un grafic care nu conține contururi se numește pădure Demonstrați că dacă G este o pădure, atunci numărul de copaci care "cresc" în ea (adică numărul de componente ale graficului G) este egal cu %(G) Demonstrați că dacă G este un arbore, atunci fiecare două vârfuri ale sale sunt conectate printr-un singur lanț simplu Este adevărat invers? Fie acum G un graf conex care nu este un arbore Atunci G are un contur; fie r( să fie o muchie inclusă în acest contur (Fig ) Îndepărtând muchia rlt din G, obținem al-lea grafic G' (deoarece capetele muchiei aruncate Гі sunt legate în G' printr-un lanț simplu - partea rămasă a conturului), iar vârfurile graficului G' sunt aceleași cu cele ale lui G Dacă G' nu este încă un arbore, adică G' are și un contur (Fig ), atunci putem lua o muchie arbitrară r acest contur și, aruncându-l, obțineți un graf conectat G" cu aceleași vârfuri ca G etc După eliminând o muchie rft obținem un grafic conex G* care conține toate vârfurile graficului G și nu mai are contururi, adică fiind un arbore Se numește arborele maximal al graficului G, iar muchiile m\, r , rk se numesc jumperi Dacă B este numărul de vârfuri din graficul G, atunci arborele maxim G* are aceleași B vârfuri Conform ( ), G* are B - muchie și, prin urmare, numărul de muchii ale graficului G este egal cu B - - -k (pentru a obține G* din G*, trebuie să se "întoarcă" la coaste de săritură aruncate) Prin urmare, X (G) \u d B - (B - -k) \u d - k ( ) Deoarece k > , atunci %(G) Astfel, pentru orice graficul conex G, relația x (G) este valabilă; egalitatea se realizează dacă și numai dacă G este un arbore În plus, conform ( ), numărul de punți k - - % (G) Cu alte cuvinte, pentru a obține un grafic G, trebuie să adăugăm - % (G) muchii jumper la arborele său maxim, fiecare dintre acestea conectând două vârfuri (posibil coincidente) ale arborelui maxim Sarcină Dacă un graf conex G este obținut dintr-un arbore prin adăugarea mai multor muchii închise ("bucle"), atunci G are un arbore maxim unic Este adevărat invers? Demonstrați că dacă graficul G conține I componente, atunci X (G) i- În ce caz se realizează egalitatea? Vom spune că în graficul G este dat un sistem de curenți, dacă fiecare muchie este asociată cu o direcție și un număr nenegativ (curent), iar regula Kirchhoff este îndeplinită, pentru fiecare vârf suma curenților intrarea în el este egală cu suma celor care ies Demonstrați că dacă G este un arbore, atunci conține doar un sistem trivial de curenți (toți curenții sunt egali cu zero) Fie G un graf conex, G* arborele maxim al său și r > r , , /r sunt poduri Demonstrați că dacă curenții sunt stabiliți în mod arbitrar pe muchiile r, r , , r, atunci aceștia pot fi unic completează curenții de pe marginile rămase, astfel încât să obținem un sistem de curenți în G Kazan e Pentru fiecare pod m\ există un contur unic care îl conţine şi nu conţine alte poduri Dacă lăsăm un curent de această mărime și direcție de-a lungul acestui circuit, așa cum este indicat pe jumperul rj, și apoi luăm suma tuturor acestor "curenți de buclă", atunci vom obține sistemul necesar de curenți pe graficul G Dacă ar exista două sisteme diferite de curenți care coincid pe jumperi, atunci diferența lor ar fi un sistem non-trivial de curenți pe arborele G* Index de intersectie Următoarele două exemple iau în considerare grafice care nu pot fi încorporate în plan Exemplul ("case și fântâni") Pe plan sunt date șase puncte D e D , D (case) și Kx, K , K (puțuri); Este posibil să desenați căi de la fiecare casă la fiecare puț dintr-un plan, astfel încât să nu se intersecteze două căi? Răspunsul este nu: dacă desenăm toate căile cu excepția uneia (Fig ), atunci pentru ultima căile deja "nu vor fi un loc" în avion Astfel, graficul P } prezentat în Fig , nu încorporați în avion Exemplul Notăm cu P graficul complet cu cinci vârfuri Pe fig , o margine este întreruptă: nu există "locuri" pentru ea în avion Astfel, nici graficul P nu este încorporabil în plan Este interesant de observat că graficele P și P construite sunt "standarde" ale graficelor care nu sunt încorporabile în plan Dacă graficul nu este încorporabil în plan, atunci acesta conține în mod necesar un grafic homeomorf la P sau P Acest lucru a fost demonstrat de matematicianul polonez K Kuratowski Întrebat Demonstrați că graficul considerat în Exemplul (Fig ) nu poate fi încorporat într-un plan Muchiile graficului sunt laturile și cele mai mici diagonale *) ale unui n-gon regulat Demonstrați că pentru n par acest grafic poate fi încorporat în plan, dar nu pentru n impar Muchiile graficului sunt laturile și cele mai lungi diagonale ale unui n-gon obișnuit Demonstrați că pentru n acest grafic nu este înglobat în plan, dar poate fi situat pe tor Muchiile graficului sunt laturile și cele mai lungi diagonale *) ale unui ( n - )-gon regulat Demonstrați că pentru n acest grafic nu este încorporabil în plan Poate fi plasat pe un tor? Argumentele date în exemplele și ("fără loc" în plan), desigur, nu sunt dovezi, ci doar explicații Prezentăm mai jos o dovadă riguroasă că graficele Pt, P nu sunt încorporabile în plan Fie a, b două segmente în plan, niciunul dintre acestea nu conține punctele finale ale celuilalt segment Dacă aceste segmente se intersectează, atunci vom scrie J (a, b) - , iar dacă nu, atunci J (a, V) - Numărul J (a, b) se numește indice de intersecție al segmentelor a și b Un set finit de segmente de linie va fi numit lanț Numim vârfuri segmentele care alcătuiesc legăturile de lanț și punctele care sunt capetele legăturilor Fie xnu două lanțuri astfel încât niciunul dintre ele să nu conțină vreun vârf al celuilalt lanț Segmentele care alcătuiesc lanțul x vor fi notate cu ax, , am, iar segmentele care alcătuiesc lanțul y sunt notate cu bn Dacă suma J (ai, bj) (adică, suma indicilor de intersecție ai fiecărui i, i din segmente ah, , am cu fiecare dintre segmentele ii, , bn) este par, atunci scriem J (x, y) - , iar dacă această sumă este impară, atunci J (x, y) = i Numărul J(x, y) va fi numit indicele de intersecție al lanțurilor xny (mai precis, indicele de intersecție modulo ) Un lanț, la fiecare vârf al căruia converg un număr par de verigi, va fi numit ciclu (modul doi) Vom demonstra că indicele de intersecție a două cicluri în plan este întotdeauna zero Într-adevăr, întrucât fiecare vârf al ciclului are un indice nu mai mic de doi, acest ciclu conține o linie întreruptă, cercuri homeomorfe (vezi Problema la p ) Dacă *) Puțin ridicat deasupra planului, astfel încât să nu se intersecteze în perechi eliminați această polilinie închisă din ciclu, apoi ciclul rămâne din nou (fiecare vârf are un indice par) În ciclul rămas, se poate selecta din nou o linie întreruptă, cercuri homeomorfe etc Astfel, fiecare ciclu poate fi reprezentat ca unirea unui număr finit de linii întrerupte, cercuri homeomorfe (mai mult, aceste linii întrerupte nu au segmente comune în perechi) Prin urmare, pentru a demonstra că indicele de intersecție a două cicluri x, y pe plan este întotdeauna egal cu zero, este suficient să stabilim acest lucru în cazul în care fiecare dintre ciclurile x, y este un cerc rupt, homeomorf Deplasând puțin vârfurile ciclurilor x și y (ceea ce nu le modifică indicele de intersecție), ne putem asigura că legăturile care alcătuiesc ciclurile xny sunt neparalele perechi Să alegem acum o dreaptă I care nu este paralelă cu nicio linie care leagă vreun vârf al ciclului x cu orice vârf al ciclului y Vom deplasa continuu ciclul x (ca un întreg rigid) paralel cu linia dreaptă I (Fig ) Indicele de intersecție J (x, y) s-ar putea schimba numai în acele momente în care vârfurile unuia dintre ciclurile x, y cad pe laturile celuilalt (vârfurile ciclului x nu pot cădea în vârfurile ciclului y datorită alegerii dreptei I) Totuși, în momentul în care o legătură a a ciclului x trece prin vârful q al ciclului y, numărul de puncte de intersecție nu își schimbă paritatea (Figurile - ) Același lucru se întâmplă atunci când vârfurile ciclului x trec prin laturile ciclului y Prin urmare indicele intersecția J(x, y) nu se modifică Dar în cele din urmă ciclul x ajunge într-o poziție în care nu are puncte în comun cu y (Fig ), astfel încât indicele de intersecție devine zero În consecință, și inițial a fost J (x, y) = Acum suntem în măsură să dovedim că graficul Px (Exemplul ) nu este înglobat într-un plan Vom fi de acord să numim două căi care duc de la case diferite la fântâni diferite neadiacente Desenați (sub formă de linii întrerupte) toate traseele necesare (eventual cu intersecții) și notați cu I numărul de puncte de intersecție de-a lungul tuturor perechilor de căi neadiacente Vom arăta că pentru orice mod de a trasa trasee, numărul I este impar Să presupunem că schimbăm poziția unei căi, să zicem calea DіKv Să notăm poziția sa inițială cu x, iar pe cea nouă cu x' (Fig ) Neadiacente cu DіKh sunt patru căi care leagă cele două case rămase D , D cu cele două puțuri rămase K , K Ele formează un ciclu D K D K D , pe care îl vom nota cu y Liniile întrerupte x și x', luate împreună, formează și ele un ciclu Deoarece indicele de intersecție a oricăror două cicluri este zero, atunci J(x, y) = J(x', y) Cu alte cuvinte, numărul de puncte de intersecție ale căii x cu ciclul y (adică cu toate căile care nu sunt adiacente acestuia) are aceeași paritate cu numărul de puncte de intersecție ale căii x' cu ciclul y Astfel, atunci când calea x este înlocuită cu calea x', numărul I nu își schimbă paritatea Dar atunci este clar că pentru oricare două aranjamente de căi de pe plan, numărul I are aceeași paritate Într-adevăr, înlocuind succesiv mai întâi un drum al primului aranjament cu drumul corespunzător al celui de-al doilea aranjament, apoi altul etc , vom înlocui treptat primul aranjament de căi al doilea, iar paritatea numărului I, în virtutea celor dovedite, nu se va schimba Pe fig există un singur punct de intersecție al căilor și, prin urmare, pentru orice locație, numărul căii J este impar În consecință, este imposibil să desenați toate căile fără intersecții (adică, astfel încât = ) și, prin urmare, graficul Pi nu poate fi încorporat într-un plan Sarcini Demonstrați că graficul P considerat în Exemplul (p ) nu este înglobat într-un plan Demonstrați că pe sferă (precum și pe plan) indicele de intersecție a oricăror două cicluri este egal cu zero Arătați că există două cicluri pe tor al căror indice de intersecție este Fie acum a și b două segmente direcționate unul de celălalt, niciunul dintre ele nu conține capetele celuilalt segment Dacă, mergând în direcţia primului segment a, vedem că al doilea segment b îl intersectează cu p ra va spre stânga, atunci vom scrie J (a, b) = ; dacă abia la dreapta, atunci J (a, ) = - ; în sfârșit, dacă c și & nu se intersectează, atunci J (a, b) = Numărul J (a, b) va fi numit indice de intersecție al segmentelor direcționate a și b Un lanț (mai precis, un "lanț întreg" - spre deosebire de lanțurile oi modulo considerate mai devreme) va fi numit acum un set finit de segmente direcționate pe plan Indicele de intersecție al lanțurilor întregi x, y (considerat într-o anumită ordine: x este primul lanț; y este al doilea) este determinat ca mai înainte; y) = J(ai > bj}> unde "t, , am sunt segmente direcționate care constituie lanțul x, a , bn sunt segmente direcționate care constituie lanțul y În cele din urmă, suntem de acord să numim un lanț un ciclu (mai precis, un ciclu întreg) dacă pentru fiecare vârf numărul de segmente direcționate care intră în el este egal cu numărul de segmente de ieșire Sarcini Suntem de acord să numim un contur direcționat o linie întreruptă închisă, homeomorfă unui cerc, pe ale cărei legături o anumită direcție de ocolire este marcată prin săgeți (astfel încât la fiecare vârf să existe un aveno de intrare și unul de ieșire) Un contur dirijat este un ciclu Demonstrați că orice ciclu (întreg) poate fi reprezentat ca unirea unui număr finit de contururi direcționate, care perechi nu au legături comune Demonstrați că indicele de intersecție a oricăror două cicluri întregi este egal cu zero În fig bucla x constă din două bucle direcționale separate Demonstrați că un punct a aparține regiunii exterioare a inelului dacă și numai dacă pentru orice polilinie direcționată y, trecând de la o la a, condiția J (i, y) - În ce caz punctul a se află în interiorul regiunii inelare umbrite? Teorema lui Jordan Mai sus (vezi Figurile - ) am demonstrat că indicele de intersecție a oricăror două cicluri din plan este egal cu zero Poate că cititorul este gata să ofere o dovadă mai simplă: la fiecare punct de intersecție, polilinia închisă x fie intră în regiunea interioară a poliliniei închise y, fie iese din regiunea interioară în cea exterioară; întrucât numărul de puncte de intrare este egal cu numărul de puncte de ieșire (pentru că ele alternează), numărul total de puncte de intersecție este par Totuși, această dovadă poate fi considerată corectă dacă sensul conceptului "regiune interioară" a fost deja clarificat, iar acest concept nu este deloc atât de simplu pe cât pare la prima vedere Această secțiune este dedicată clarificării acesteia O linie închisă homeomorfă unui cerc se numește linie închisă simplă Teorema lui Jordan este că orice linie închisă simplă situată pe un plan împarte acest plan în două regiuni (internă și externă) Să explicăm sensul acestei teoreme Luați două puncte, p și q, care nu se află pe o dreaptă simplă închisă I Dacă p și q pot fi conectate printr-o dreaptă întreruptă care nu intersectează I, atunci punctele p și q sunt considerate a se afla în aceeași regiune în raport cu dreapta I Dacă, pe de altă parte, orice linie întreruptă care leagă p și q intersectează I, atunci presupunem că p și q se află în zone diferite Teorema lui Jordan afirmă că dacă I determină două domenii pe plan Aparenta "evidentitate" a teoremei lui Jordan se explică doar prin faptul că avem ține cont de linii foarte simple (cerc, conturul unui poligon convex etc ) Exemplul prezintă o linie întreruptă închisă simplă Cu toate acestea, nu este deloc "evident" că decupează avionul în două regiuni; nu se poate înțelege imediat în ce zonă (internă sau externă) se află punctele a, b, c, d Să dăm o dovadă a teoremei lui Jordan În acest caz, ne restrângem la cazul în care I nu este un simplu arbitrar o linie închisă pe un plan, dar o simplă buclă închisă Fie bz, b , , bn sunt legături succesive ale dreptei întrerupte I Luați punctele p, p' care sunt simetrice față de legătura bx Prin punctul p trasăm un segment paralel cu legătura i până la punctul de intersecție cu bisectoarea unghiului dintre legăturile li și b (Fig ) Din acest punct trasăm un segment paralel cu până când acesta se intersectează cu bisectoarea unghiului dintre b și b etc Ca urmare, obținem o linie întreruptă x, ale cărei legături se află la aceeași distanță de legăturile corespunzătoare a liniei întrerupte I Dacă, în acest caz, distanţa | pp' | este suficient de mic, atunci linia x nu intersectează dreapta I și, după ce o ocolește, trebuie să se întoarcă fie în punctul p, fie în p' Cu toate acestea, linia întreruptă x nu poate ajunge în punctul p'! dacă ar lega punctele p și p', atunci prin adăugarea segmentului pp' la x, am obține un ciclu care se intersectează cu ciclul I într-un singur punct, adică indicele de intersecție al acestor două cicluri ar fi egal cu , ceea ce este imposibil Deci x este o linie poligonală închisă care se învârte o dată alternând cu I În mod similar, obținem o linie întreruptă x' care părăsește p', ocolind I o dată și revenind la p' Acum să fie c un punct arbitrar care nu se află pe dreapta I Atunci poate fi conectat fără a intersecta I, fie cu p, fie cu p'î, putem trage din punctul c o rază care intersectează dreptele x, x', iar din punctul c mergeți la primul punct de intersecție al acestei raze cu oricare dintre dreptele x, x', apoi de-a lungul acestei linii pentru a ajunge la punctul p sau p' Este ușor de înțeles asta dacă din punctul c sunt trase două linii întrerupte diferite y, z, care nu se intersectează cu I și se termină în p sau p\, atunci ambele se termină în același punct Într-adevăr, dacă s-ar termina în puncte diferite (Fig ), atunci linia întreruptă y (J z împreună cu segmentul pp'* ar forma un ciclu al cărui indice de intersecție cu ciclul I este egal cu , ceea ce este imposibil Să notăm acum cu U mulțimea tuturor punctelor din plan care pot fi conectate cu p' fără a intersecta I, iar cu V mulțimea punctelor care pot fi conectate la p' fără a intersecta I Atunci U, V vor fi cele două regiuni în care, conform teoremei lui Jordan, dreapta I împarte planul Într-adevăr, dacă punctele Ci, c aparțin aceleiași regiuni (să zicem, U), atunci există linii întrerupte Ui, y care nu se intersectează cu I, care leagă Ci, c cu punctul p Unirea lor este o linie întreruptă care leagă c și c și nu intersectează I Deci, două puncte aparținând aceleiași regiuni pot fi legate printr-o linie întreruptă care nu intersectează I Dacă punctele C , c aparțin unor regiuni diferite, atunci nu pot fi conectate printr-o linie poligonală care nu intersectează I (altfel, ca mai sus, am obține un ciclu care are un indice de intersecție de cu I) Rețineți că toate punctele "departe" ale planului sunt situate: în apă și aceeași zonă față de linia I Prin urmare, una dintre cele două zone definite de linia I este nelimitată, iar cealaltă este limitată O zonă nemărginită se numește externă, iar o zonă limitată se numește internă Sarcini Dacă linia întreruptă I este complexă (a se vedea Fig ), atunci este dificil să se determine "cu ochi" dacă punctul c se află în regiunea interioară sau exterioară (adică, este posibil, începând de la c, pentru a ieși din "labirintul" format de linia Z) Demonstrați că dacă o rază care emană dintr-un punct c și care nu trece prin vârfurile poliliniei I se intersectează cu / la un număr par de puncte, atunci c se află în regiunea exterioară, iar dacă este într-un număr impar, atunci în cea interioară Demonstrați că orice linie închisă simplă pe o sferă împarte sfera în două regiuni Pe plan se trasează k linii întrerupte, fiecare dintre ele leagă două puncte date p și q Demonstrați că dacă liniile întrerupte nu au alte puncte comune, atunci planul este împărțit în k regiuni Să subliniem (fără dovezi) că oricare două linii închise simple I și Ir de pe plan sunt izotopice una față de cealaltă, adică există o mapare homeomorfă a planului pe sine care mapează Zi la Z Această propoziție este diferită de teorema lui Jordan, spune ceva mai mult Într-adevăr, fie Zi un cerc și Z o linie închisă simplă arbitrară pe plan O mapare homeomorfă a planului pe sine, maparea Zi la Z , mapează regiunea exterioară a cercului Zi la regiunea exterioară a dreptei Z , iar regiunea interioară a cercului Zi (adică cercul deschis) la cea interioară regiunea liniei Z Astfel, unirea unei linii închise simple Z și interiorul acesteia este homeomorfă unui cerc Teorema lui Jordan nu spune nimic despre aceasta, afirmând doar existența a două regiuni, internă și externă , care este linia? Euclid definește o linie ca "lungime fără lățime" Aceasta, desigur, nu este o definiție, ci doar o descriere vizuală a liniilor Următorul exemplu arată, totuși, că această descriere cu greu poate fi considerată reușită Exemplul Să luăm un pătrat din zona (Fig , a) și să aruncăm o cruce din el (Fig , b) și să selectăm lățimea benzilor crucii astfel încât zona crucii cruce este egală cu / În fiecare dintre pătratele rămase, tăiem din nou o cruce (Fig , c), în plus, astfel încât suma ariilor crucilor să fie egală cu / În fiecare dintre cele pătrate mici rămase, aruncăm din nou o cruce (Fig , d), astfel încât suma suprafețelor aruncate afară treizeci piesele a fost egală cu / și așa mai departe f~| Un f~] , unde P este cifra care rămâne după n etape de construcție Figura A, așa cum spune, "se prăbușește" în puncte separate (pentru că pătratele rămase devin din ce în ce mai mici) și, totuși, are pozitiv □ □ □□ □□ □□ □ □ □□ □□ □□ □ □ □□ □□ □□ □ □ □□ □□ □□ Orez □ □ □□ □□ □□ □ □ □□ □□ □□ □ □ □□ □□ □□ □ □ □□ □□ □□ G) forță dintr-un pătrat de / din aria sa, apoi / , apoi / etc În limită, rămânem cu figura A, care are o aria de - + -§- + - jg- + • • •) Din moment ce cantitatea de progresia geometrică descrescătoare infinită, scrisă între paranteze, este egală cu / , atunci aria figurii limită A este egală cu / Să construim acum un arc simplu (adică o figură homeomorfă unui segment) care trece prin toate punctele mulțimii A Pentru a face acest lucru, luați o bandă curbă care conține patru pătrate obținute la prima etapă de construcție (Fig ) , A) Apoi facem banda mai ingusta si mai curbata astfel incat sa contina toate patratele ai obţinut la a doua etapă (Fig , b), apoi la a treia (Fig , c), etc După n etape ale acestei construcție, obținem banda Bn, care este conținută în benzile anterioare și conține figura An (și, în consecință, figura A) Intersecția Ві П Ва р) aceste benzi, adică "figura lor limită", vor fi notate cu £?; conține și A și Orez arată că B este o linie extrem de "tortuoasă" (un arc simplu) Această linie are o zonă pozitivă, adică cu greu poate fi numită "lungime fără lățime" Euclid oferă, de asemenea, o descriere a liniei ca "limita suprafeței" Totuși, conceptul de "frontieră", așa cum vom vedea acum, este plin de multe lucruri neașteptate Suntem obișnuiți să considerăm că un plan se învecinează cu fiecare secțiune a liniei "pe ambele părți" De exemplu, dacă I este o linie închisă simplă, atunci ambele regiuni, U și V, definite de linia I, o alătură pe toată lungimea (adică, în mod arbitrar aproape de orice punct x G = Z există atât puncte ale regiunii U cât şi puncte ale regiunii V) Pare "clar evident" că o linie nu poate fi o limită comună a mai mult de două regiuni dintr-un plan care sunt adiacente acestei linii pe toată lungimea ei Totuși, intuiția noastră ne înșală aici Exemplul Să arătăm că există o linie pe plan care este o limită comună a trei regiuni Astfel de linii au fost descoperite de matematicianul japonez Wada Să presupunem că există un pământ înconjurat de mare și pe el două lacuri: cald și rece Canalele sunt construite pentru a aduce apa din lacuri și mare pe uscat În prima zi, un canal este deviat de la lacul cald (nu comunică cu apa de mare și apa rece a lacului) pentru a nu mai departe decât la o distanţă de de fiecare punct de pământ se afla apa unui lac cald (Fig ) În a doua zi, canalul este deviat de la lacul rece și nicăieri nu comunică cu marea, lacul cald sau canalul construit cu o zi înainte, iar lucrările continuă până când apa lacului rece nu este mai departe de din fiecare punct al pământului rămas În a treia zi, canalul este în aceeași ordine Orez care este deturnat de la mare În următoarele trei zile, canalele continuă mai departe, iar la o distanță mai mică de / din fiecare punct al pământului rămas să fie apă atât din lacuri, cât și din apă de mare În următoarele trei zile, densitatea rețelei de canale crește, astfel încât orice apă nu va fi mai departe de / din fiecare punct al terenului rămas și așa mai departe Rețineți că după fiecare zi de funcționare, terenul rămas va fi piesa coeziva, astfel incat sa o putem acoperi a doua zi cu o retea si mai densa de canale În limită, obținem o rețea de ape calde, reci și de mare, care nu se contopesc nicăieri Ceea ce rămâne din pământ va fi deja o "linie" și cât de aproape doriți V G Boltyansky, V A Efremovici din orice punct al acestei linii va fi apă rece, caldă și de mare Cu alte cuvinte, pe toată lungimea acestei linii, trei regiuni se vor "alătura" cu ea: marea cu canalele sale, un lac rece cu canalele sale și un lac cald cu canalele sale Euclid oferă și o a treia descriere a liniei: "o suprafață are două dimensiuni, o linie are o dimensiune, un punct nu are dimensiune" Mulți matematicieni au încercat să determine care este dimensiunea (numărul de dimensiuni) unei figuri Clarificarea finală a semnificației acestui concept și crearea teoriei dimensiunii este meritul remarcabilului matematician sovietic P S Uryson, care a murit prematur la vârsta de de ani în Se spune că mulțimea A, situată în figura X, separă punctul a de punctul b, dacă în figura X nu există o mulțime conexă care să conțină punctele a și b și să nu se intersecteze cu A De exemplu, suprafața unei bile (sfere) separă punctele interne ale bilei T Orez din exterior (Fig , i) Astfel, în spațiul tridimensional, separarea punctelor se poate face folosind figuri bidimensionale Pe un plan (care este o figură bidimensională), un punct, împreună cu punctele apropiate, poate fi separat de alte puncte folosind o figură unidimensională (adică o linie, Fig , b) În cele din urmă, pe o linie dreaptă (adică, o figură unidimensională), un punct a, împreună cu punctele apropiate, pot fi separate de celelalte puncte ale dreptei c prin prin puterea figurii , constând din două puncte m, n (vezi Fig , c), adică cu ajutorul unei figuri zero-dimensionale Deci, într-o figură care are n dimensiuni (sau, după cum se spune, într-o figură n-dimensională), separarea unui punct, împreună cu punctele apropiate, de restul figurii se poate face folosind figuri care au pe dimensiune / mai puțin decât întreaga cifră Woz- / bip gând defini - figuri zero-dimensionale, prin ele / determina figuri unidimensionale (adică linii), apoi cu / \ unidimensional definește bidimensional- /=~~- cifre etc / Vom spune că o figură / X este zero-dimensională dacă nu există nicio legătură în ea formă care conține mai mult de un punct De exemplu, o figură constând dintr-un număr finit de puncte este zero-dimensională Figura din exemplul este de asemenea zero-dimensională Dacă s-a determinat deja ce figuri sunt considerate a fi (n - )-dimensionale, atunci o figură n-dimensională este definită ca o figură care nu este (n - )-dimensională, în care orice %&% & % % % f % k b % Orez un punct, împreună cu punctele apropiate, poate fi separat de restul figurii folosind un set de dimensiuni n - (sau mai puțin) Aceasta este definiția lui Uryson a dimensiunii Exemplul Orice grafic este o figură unidimensională, adică o linie Într-adevăr, punctul a, împreună cu punctele apropiate, pot fi separate de restul * grafic printr-o mulțime finită (de exemplu, zero-dimensională), mulțimea de separare conține două puncte dacă a este un punct interior al muchiei (Oi în pi ) și punctele A dacă a este un vârf de indice fc (a în Fig ) Exemplul Un exemplu interesant de linie a fost construit de matematicianul polonez Sierpinski Împărțiți pătratul la nouă Rio, pătrate și aruncați-l pe cel din mijloc (Fig , a) Fiecare dintre cele opt pătrate rămase va fi din nou împărțit în nouă pătrate și se va arunca pe cel din mijloc (Fig , b) Apoi vom face același lucru cu fiecare dintre pătratele rămase (Fig , c), etc În limită, vom obține o figură unidimensională C, adică o linie ("covor Sierpinski") Figura G este o linie plană universală: dacă linia I se încadrează în plan, atunci se încorporează în covorul Sierpinski, adică există o linie VQ C homeomorfă la I Este clar că liniile care nu sunt încorporate în plan nu poate fi încorporat în covorul Sierpinsky Cu toate acestea, există o linie în spațiu (analog cu covorul Sierpinski, Fig ), în care, după cum a demonstrat matematicianul austriac Menger, orice linie poate fi încorporată, Sarcini Există o linie pe plan care este limita comună a douăzeci de regiuni? Demonstrați că diagonala pătratului în care este construit covorul Sierpinski C îl intersectează pe C de-a lungul mulțimii zero-dimensionale De aici rezultă că covorul Sierpinski este o figură unidimensională, adică ѳ linia " Demonstrați că proprietatea unei figuri de a fi o dreaptă este un invariant topologic, Curba Peano Dați adesea o altă descriere vizuală) "O linie este urma unui punct în mișcare " Exemplul Lăsați punctul de mișcare să treacă prin figura literei Ф în două moduri, prezentate în fig (linia continuă indică calea parcursă către unii moment și punctat - în alte cazuri, punctul trece prin același set, adică "urma" punctului în mișcare este aceeași, dar căile sunt diferite Să dăm o definiție precisă a conceptului de cale Fie ca un punct să se miște într-o anumită figură A, începând de la momentul t - până la momentul t - Pentru fiecare moment t, unde O t , este cunoscută poziția a (t) a punctului în mișcare, adică fiecare punct t al segmentului [ ; ] pos- circulaţie) În ambele punctul a(t) eA se pune în corespondență Rezultă maparea segmentului [ ; ] în figura A, iar maparea este continuă, deoarece punctul a ( ) "continuu" se deplasează cu o modificare a t Această cartografiere este calea Ajungem la următoarea definiție: orice mapare continuă a intervalului [ ; ] în figura A se numește cale (în această figură) Orice arc simplu poate fi gândit ca o cale (la urma urmei, un arc simplu se obține folosind o mapare homeomorfă a unui segment, iar o mapare homeomorfă este continuă) În special, linia considerată în exemplul (având o "zonă") poate fi considerată o "urmă a unui punct în mișcare" E deja până acum sugerează că noțiunea de cale nu este prea simplă Următorul exemplu confirmă în continuare acest lucru Exemplul Să arătăm că este posibil să construim o cale care să treacă prin fiecare punct al pătratului Cu alte cuvinte, există o mapare continuă a segmentului pe întregul pătrat; astfel de căi se numesc curbe Peano Pentru a obține curba Peano, construim din ce în ce mai multe "fâșii de labirint" șerpuite în pătratul Q: vom împărți pătratul în , , , , P, pătrate congruente (Fig ), iar apoi le îndepărtăm unele dintre laturile (Fig ), iar pereții despărțitori rămase la o anumită etapă de construcție sunt păstrate la toate ulterioare suflare Liniile de mijloc ale acestor benzi (linia întreruptă în Fig ) dau în limită un drum care umple întregul pătrat Q, adică curba Peano Mai exact așa Orez , Orez poate fi definită după cum urmează Se consideră o mapare continuă a segmentului [ ; ] până la prima linie întreruptă întreruptă (Fig , a), în care segmentul [ ; / ] este mapat la partea acestei linii întrerupte situată în sfertul din stânga jos al pătratului mare, segmentul [ / , / ) este mapat la partea care se află în pătratul din stânga sus și segmentele [ / , / ] și [ / , ] în părți situate în pătratele din dreapta (sus și jos) Această hartă este notată cu /i (t) (unde t ) În plus, prin / (I notăm maparea segmentului [ ; ] pe a doua linie întreruptă întreruptă (Fig b), sub care segmentele [ , / ] [ / , / ], , [ / , ] sunt mapate pe părți succesive ale acestei polilinii care se află în șaisprezece pătrate ale celei de-a doua etape În mod similar, / (t) va fi o mapare a segmentului [ ; ] pe polilinia punctată a celei de-a treia etape (Fig , c) și așa mai departe un drum în pătratul Q \ et ( este curba Peano Este ușor de explicat că această limită există Luați, de exemplu, punctul x / e [ ; ] Tai ca / se află în al doilea sfert al segmentului [ ; ], adică */ € = [ / , / ], apoi punctul /i ( / ) se află în pătratul din stânga sus din Fig , a ca V €= [ / , / ] apoi / ( / ) se află în al șaselea pătrat în ordine, alergați prin polilinia punctată din Fig , b (adică, în pătratul din stânga sus din Fig , b) Deoarece V = [ / / ], atunci / ( / ) se află în pătratul străbătut de polilinia punctată din fig , c (adică în cadranul din stânga sus rata din fig , c), etc Limita acestei secvențe de pătrate descrescătoare (imbricate succesiv unul în celălalt), adică, în acest caz, vârful din stânga sus al pătratului este punctul / ( / ) Punctul / (t) este definit în același mod pentru orice t = [ ; ] Rețineți că curba Peano nu este un simplu arc; are infinite de puncte de "lipire" (adică, într-un pătrat există un infinit ci multipuncte prin care calea construită / (£) trece de mai multe ori) Sarcini Demonstrați că există puncte în pătratul Q prin care curba Peano construită / ( trece de patru ori, dar nu există puncte prin care trece de cinci ori Există o "curbă Peano spațială", adică o cale într-un cub care umple acest întreg cub? Să plasăm pătratul Q în plan orizontal și să considerăm calea / (i), care este curba Peano în pătratul atomului Notăm cu g (t) un punct din spațiu situat deasupra punctului / (/) la o înălțime t (Fig ) Demonstrați că atunci când i trece prin segmentul [ ; ], punctul g (/) parcurge o cale în spațiu, care este un arc simplu Demonstrați că proiecția acestui arc simplu pe planul orizontal umple întregul pătrat Q Cu alte cuvinte, linia] construită (arcul simplu) este un "acoperiș" complicat peste întregul pătrat Q Acest exemplu arată că nu numai conceptul de cale, ci chiar și conceptul de arc simplu, nu este atât de simplu pe cât pare intuitiv la prima vedere PARTEA A DOUA TOPOLOGIA SURFACEȚEI Teorema lui Euler Următorul tabel listează numărul de vârfuri, muchii și fețe a cinci poliedre regulate Denumirea poliedrului Număr de vârfuri Număr de muchii Număr de fețe Tetraedrul Cubul Octaedrul Dodecaedru Icosaedru Din luarea în considerare a acestui tabel, se poate observa că pentru fiecare poliedru regulat este valabilă următoarea relație: V - P + G = , ( ) unde B este numărul de vârfuri ale poliedrului, P este numărul muchiilor acestuia, G este numărul de fețe Relația ( ) este ușor de verificat și pentru piramide, prisme și alte poliedre Euler a fost primul care a observat și a dovedit această proprietate remarcabilă a poliedrelor Să rafinăm formularea teoremei lui Euler În primul rând, observăm că orice față a fiecăruia dintre poliedrele considerate este homeomorfă unui cerc În plus, suprafața fiecăruia dintre poliedrele considerate (sau, în general, a oricărui poliedru convex) este homeomorfă unei sfere: dacă o este un punct interior arbitrar al poliedrului și S este o sferă cu centrul o care conține acest poliedru în interior, atunci proiecția suprafeței poliedrului pe sfera S din centrul o este homeomorfismul dorit Astfel, formularea revizuită a teoremei lui Euler ia următoarea formă: formă: pentru orice poliedru a cărui suprafață este homeomorfă unei sfere și fiecare față este homeomorfă unui cerc, relația ( ) este valabilă Se poate da acestei teoreme o formulare pur topologică Pentru a face acest lucru, rețineți că toate vârfurile și marginile poliedrului formează un graf conectat care împarte suprafața poliedrului în fețe separate (adică, bucăți homeomorfe la un cerc) Obținem următoarea afirmație (mai generală decât teorema lui Euler): Fie desenat un grafic conex G pe o sferă (sau o suprafață homeomorfă cu aceasta), având B vârfuri și P muchii și împărțind sfera în G regiuni ("fețe"), atunci relația ( ) este valabilă Ideea demonstrării acestei teoreme este conținută în problema Sarcini Fie G un grafic conex desenat pe o sferă, G* arborele maxim al său și k numărul de punți (adică marginile graficului G neconținute în G*) Demonstrați că graficul G* definește un singur domeniu (față) pe sferă și, prin urmare, relația ( ) este valabilă pentru aceasta Demonstrați că adăugarea fiecărei punți crește numărul de fețe cu una și de aici obțineți demonstrația teoremei lui Euler Demonstrați că relația ( ) este adevărată pentru orice graf conex situat pe un plan (regiunea exterioară, nemărginită trebuie inclusă și între "fețe") Fie G un grafic înglobat într-un plan Demonstrați că în orice fel este încorporat într-un plan, acesta împarte planul în r - B + P + regiuni, unde r este numărul de componente ale graficului G și B și P sunt numărul vârfurilor și muchiilor sale Un n-gon convex este împărțit în triunghiuri alăturate între ele prin laturi întregi (Fig ), iar pe laturile n-gonului sunt m vârfuri ale partiției, iar în interiorul acestuia sunt p vârfuri Demonstrați că n-gonul este împărțit în zn + și + p - triunghiuri Se notează cu numărul fețelor triunghiulare ale unui poliedru convex, cu n numărul fețelor sale patruunghiulare etc Demonstrați că îig -|- " -f-" pch -f- zig -f- zi -f- Care este cazul egalității? Se spune că un graf conex situat pe o sferă definește o partiție corectă din punct de vedere topologic a sferei dacă fiecare față a acestei partiții este un n-gon (adică delimitată de un lanț închis de n muchii) și converge către fețe la fiecare vârf Demonstrați că în acest caz p + d-a + r " Orez Fig unde P este numărul de muchii Deduceți de aici că, în afară de partițiile care sunt echivalente topologic cu cinci poliedre regulate, există doar două tipuri de partiții regulate din punct de vedere topologic, care sunt prezentate în Fig Suprafeţe Exemplul În fig arată o "carte cu trei foi" În apropierea punctelor x, y, z, această figură este dispusă diferit Vecinătatea punctului y are forma unui semicerc, iar punctul y se află la limita sa În acest caz, se spune că punctul y se află pe marginea figurii Vecinătatea punctului z este formată din trei semicercuri legate printr-un diametru comun; ei spun că în acest moment figura se bifurcă (adică trei sau mai multe "coli" ale figurii luate în considerare se învecinează cu o anumită linie) În cele din urmă, punctul x are o vecinătate sub formă de cerc, iar punctul x se află în interiorul acestui cerc; aici figura nu are nici margine, nici ramificare O figură în care fiecare punct x are o vecinătate, homeomorf unui cerc (în interiorul căruia se află punctul x) se numește suprafață Suprafața nu are margini și ramuri Sfera și torul sunt suprafețe Se iau în considerare și suprafețele cu margini; au margini dar nu au ramificații Un cerc este o suprafață cu margine O sferă în care sunt tăiate mai multe găuri rotunde (Fig ) este, de asemenea, o suprafață cu o margine Orez Orez, О Exemplul Dacă o gaură rotundă este tăiată pe un tor, atunci vom obține o suprafață cu o margine, care se numește mâner (Fig ) Exemplul Un exemplu interesant de suprafață cu o limită a fost descris în - de către matematicienii germani Möbius și Listing Se obține în felul următor O bandă dreptunghiulară (Fig , a) este răsucită o dată (Fig , c) și apoi capetele ei sunt lipite împreună Suprafața rezultată cu o margine (Fig , a) numită fâşia Möbius Această suprafață are o singură latură De exemplu, deplasând pensula de-a lungul benzii Möbius (Fig ), vom ajunge în același loc din care am început să pictam, dar din verso Deplasând mai departe pensula, vom picta pe întreaga bandă Möbius și ne vom asigura că nu are o "a doua latură" Desigur, o descriere vizuală a unei suprafețe unilaterale cu ajutorul "colorării" este posibilă numai pentru o "suprafață groasă" realizată dintr-un anumit material; matematic suprafata nu are grosime Prin urmare, oferim o altă descriere a "unilateralității" În fiecare punct a al benzii Möbius, doi vectori opuși pot fi desenați perpendicular pe acesta în acest punct (Fig , a) Acești vectori sunt numiți normali la banda Möbius în punctul a Să alegem una dintre ele și să începem să mutăm punctul a împreună cu normala de-a lungul benzii Möbius (Fig , ) Când punctul a ocolește întreaga bandă Me- ■ bius, normala în mișcare nu va merge în poziția inițială, ci la opus (Fig , c) Deci, pe banda Möbius există o cale atât de închisă (bypass) încât la trecerea pe această cale, normala la suprafață ajunge într-o poziție opusă celei inițiale Suprafețele cu astfel de ocolire sunt numite unilaterale Totuși, vorbind de normale, studiem nu numai suprafața în sine, ci și locația ei în spațiu Orez Prin urmare, oferim o definiție "internă" a suprafețelor unilaterale Să cădem de acord în jurul punctului a, din care se trage normala, să descriem un cerc mic și pe el să marchem direcția cu o săgeată, care de la sfârșitul normalei desenate se observă ca o direcție în sens invers acelor de ceasornic (Fig , A) Dacă punctul a se mișcă, atunci normalul se mișcă odată cu el, la fel și un cerc cu o direcție pe el Când încercăm cercul de-a lungul întregii benzi Möbius, direcția pe cerc se va schimba în opus (întrucât normalul își va schimba direcția) Orez scândură, fig b) Deci, pe banda Möbius există o cale atât de închisă (bypass) încât atunci când cercul se mișcă pe această cale, direcția cercului se schimbă în opus Astfel de plimbări se numesc inversarea orientării Dacă pe suprafață nu există ocoliri de inversare a orientării, atunci se numește orientabil (sau cu două fețe), dacă există, neorientabil (sau unilateral) Din punct de vedere vizual, orientabilitatea începe că întreaga suprafață poate fi acoperită cu mici cercuri și alegeți astfel de direcții pe ele încât cercurile din apropiere să fie orientate în același mod Fie acum Qi și două suprafețe, fiecare având o margine homeomorfă la un cerc (Fig ) Prin conectarea ("lipirea") marginile acestor suprafețe, Orez obținem o suprafață nouă Se spune că o gaură din suprafața Qi este etanșată de suprafața Qi (sau invers) Exemplul Luați în considerare o sferă în care sunt tăiate p găuri rotunde și sigilați fiecare dintre găuri cu un stilou Suprafața rezultată (Fig , a) se numește sferă cu p mânere O sferă cu un mâner este homeomorfă unui tor (Fig , b), iar o sferă cu două mânere este homeomorfă la suprafața unui "covrig" (obținut prin lipirea a două mânere, Fig , c) Sarcini Demonstrați că graficul "case și fântâni" (Exemplul ) poate fi plasat (fără autointersecții) pe fâșia Möbius Orez Figura "dintata" prezentata in fig , a, sunt lipite cu răsucire la fiecare două segmente, desemnate la fel (Fig , b) Demonstrați că suprafața rezultată este unilaterală și limita sa este un homeomorf cerc În minge sunt găurite trei găuri cilindrice care nu sunt interconectate Demonstrați că suprafața corpului rezultat este homeomorfă cu o sferă cu trei mânere Orez În minge sunt găurite trei găuri cilindrice, ale căror axe trec prin centrul mingii Demonstrați că suprafața corpului rezultat este homeomorfă cu o sferă cu cinci mânere Dacă lipiți contra- Orez laturile pozitive ale pătratului, ținând cont de cele indicate în Fig , dar direcții, apoi obțineți un tor (Fig , , c, d) Ce suprafață va fi obținută dacă lipirea se efectuează ținând cont de indicațiile din Fig (fața c rămâne nelipită)? Ce suprafaţă se va obţine dacă în / c-gonul prezentat în fig , lipiți împreună laturile marcate identic în perechi, ținând cont de indicațiile? Ne apropiem acum de formularea unei teoreme remarcabile privind clasificarea topologică a suprafețelor obținute Orez Noe în ultimul secol de Möbius și matematicianul francez Jordan Să fim de acord să luăm în considerare doar suprafețele închise (care nu au margini și toleranță- împărțirea într-un număr finit de poligoane) Un plan, de exemplu, nu este o suprafață închisă: un grafic finit desenat pe un plan nu îl împarte în regiuni care sunt toate homeomorfe unui cerc Problema clasificării topologice a suprafețelor este de a indica suprafețele închise nehomeomorfe în perechi astfel încât orice suprafață închisă să fie homeomorfă pentru una dintre ele Cu alte cuvinte, trebuie enumerate toate suprafețele închise* distincte topologic Să luăm în considerare mai întâi soluția acestei probleme pentru suprafețele orientabile Să notăm cu P sfera, iar cu Pk sfera cu k mânere Se dovedește că suprafețele Ro, Ri P , , Pk, ( ) și oferă o clasificare topologică completă a suprafețelor orientabile închise, adică toate tipurile distincte din punct de vedere topologic de astfel de suprafețe sunt enumerate aici Dovada va fi dată în următoarele două paragrafe îl Euler caracteristica unei suprafeţe Fie Q o suprafață (cu sau fără graniță, cu două fețe sau unilaterale) care poate fi împărțită în poligoane, ceea ce înseamnă că un grafic poate fi "desenat" pe suprafață, împărțind-o într-un număr finit de piese homeomorfe la un cerc Să notăm numărul de vârfuri și muchii ale graficului cu B și P și numărul de poligoane în care Q este împărțit de acest grafic cu G Numărul X ( \u d B - P + T ( ) se numește caracteristica Euler a suprafeței Q Strict vorbind, numărul ( ) este determinat nu de suprafața Q însăși, ci de alegerea împărțirii acesteia în poligoane Totuși, teorema lui Euler arată că pentru o suprafață Q homeomorfă la o sferă, caracteristica lui Euler nu depinde de alegerea împărțirii în poligoane: x ( = - (vezi ( )) Vom demonstra că pentru orice suprafață Q este Caracteristica lui Euler x ( Q) nu depinde de alegerea partiției în poligoane, ci este determinată de suprafața însăși, este invarianta sa topologică Într-adevăr, să fie "desenate" două grafice , pe suprafața Q, fiecare dintre acestea definind o partiție în I poligoane Numerele de vârfuri, muchii și fețe ale partiției definite de graficul Gi vor fi notate cu B!, Plt Гі, iar numerele corespunzătoare pentru partiția definită de graficul G cu B , P , Г În general, graficele Gi și G se pot intersecta într-un număr infinit de puncte Totuși, "deplasând" graficul Gi, ne putem asigura că Gi și G se intersectează doar la un număr finit de puncte În plus, dacă graficul Gx [J G nu este conectat, atunci prin "deplasarea" graficelor Gi, G , le putem face să aibă puncte comune și,; deci unirea lor a fost coerentă Astfel, putem presupune că graficele Gi și G se intersectează doar la un număr finit de puncte și au o uniune conexă Gt [J G Considerând ca noi vârfuri toate punctele de intersecție ale graficelor Gx și G , precum și toate vârfurile acestor grafice, aflăm că Gi (J G este un grafic conex finit (muchiile sale sunt bucăți din muchiile graficelor Gx și G , în care sunt împărțite la vârfurile graficului Gi (J G ) Notăm cu B și P numărul de vârfuri și muchii ale graficului Gi U G și cu Γ numărul de fețe în care împărțiește suprafața Q Ideea este de a demonstra egalitățile V -R + G \u d V-R + G, v -p + r = v-p + r, j '' din care va rezulta că Вх - Pj + Гі = В - Р + Г Ambele egalități ( ) sunt dovedite în același mod; hai să dovedim primul Fie M un poligon ("față") definit de graficul G] Să notăm numărul de vârfuri și muchii ale graficului Gi U G situat în interiorul lui M (nu pe contur) prin B' și P' și numărul de vârfuri (și de aici și muchiile) ale acestui grafic situat pe conturul lui poligonul Mt cu q În plus, notăm numărul de fețe definit de graficul Gi (J G și conținut în M de Γ' În Fig avem B' = , P' = , Γ' = , q = Acum decupăm poligonul M (împreună cu partea graficului (D (J G ) de pe el) de pe suprafața Q Deoarece M este homeomorf la un cerc și, prin urmare, la o emisferă, poate fi completat cu o a doua emisferă ("inferioară") la o suprafață homeomorfă sferei ( Fig Pe această sferă există un grafic conexat având B' + q vârfuri, P' + q muchii și care definește Γ' + fețe (Γ' fețele sunt conținute în M și încă o față este cea inferioară emisferă) Prin urmare, conform ( ), (B' * q) - - (P' + q) + (Γ' + ) = , adică B' - P' + T = ( ) Dacă acum (revenind la suprafața Q pe care este desenat graficul Gi(J G )) aruncăm din graficul Gi(J G partea sa situată în interiorul lui M, atunci obținem un nou grafic, pentru care însă numărul la fel ca și pentru graficul Gi (JG% Într-adevăr, Orez în loc de vârfurile B', muchiile P' și fețele T' care erau în interiorul lui M, vom avea acum vârfuri, muchii și o față (poligonul M însuși), adică numărul Br - P' - r' va fi înlocuit cu - - , iar aceasta, conform ( ), nu schimbă nimic Acum este clar că dacă scoatem din graficul Gj (J Ga) părțile sale situate în interiorul tuturor poligoanelor definite de graficul Gi, atunci obținem un nou grafic G*, pentru care numărul B - P - r va fi la fel ca și pentru graficul Gj (J G Cu alte cuvinte, V* P* - G* = V - P - G, ( ) unde B* și P* sunt numărul de vârfuri și muchii ale graficului G*, iar G* este numărul de fețe definite de acesta În cele din urmă, rețineți că graficul G* este obținut din Ga prin adăugarea mai multor vârfuri noi pe muchii Adăugarea fiecărui vârf nou crește numărul de muchii cu (deoarece vârful adăugat împarte una dintre muchii în două) În consecință, dacă trecerea de la graficul Gi la G* se realizează prin adăugarea de noi vârfuri la k, atunci В* = в Ві k, Р*=Рі -k G* definește aceleași fețe ca și graficul Gj) Prin urmare, B* - P* + G* = (B, + k} - (Pi + k) + Gx = - ^ -P + G , iar aceasta, conform ( ), dă prima dintre relațiile ( ), Astfel, caracteristica Euler a unei suprafețe nu depinde de împărțirea acesteia în poligoane, ci este determinată de suprafața însăși Mai mult, caracteristica Euler este un invariant topologic: dacă suprafețele Qi și (? sunt homeomorfe, atunci , desenat pe suprafața x"?) Instruire Pentru a tăia suprafața Q în poligoane (homeomorfe la un cerc), este suficient să se aplice succesiv una sau mai multe operații de următoarea formă: a) adăugarea unui nou vârf pe una dintre muchiile graficului; b) adăugarea unei muchii care are un singur vârf comun cu graficul desenat; c) adăugarea unei muchii care leagă două vârfuri ale unui graf deja desenat Verificați ca la fiecare dintre aceste operații numărul B - P + T nu poate decât să scadă Se trasează un grafic pe o suprafață închisă Q cu B vârfuri și P muchii; suprafața Q este împărțită de acest grafic în Γ regiuni Demonstrați că dacă fiecare dintre regiuni are cel puțin k muchii pe granița sa, atunci (k - ) P Marginea sa este formată din toate contururile miezurilor B) Evidențiem arborele maxim în graficul G (este desenat cu aldine în Fig ) și tăiem toate * benzile corespunzătoare punților (adică marginile graficului G care nu sunt incluse în acest copac) la mijloc Segmentele a^, a b , , apbp, de-a lungul căruia sunt tăiate fâșiile, se vor numi acorduri Disecţia se va efectua treptat: disecţia de-a lungul coardei ai&i transformă Qo într-o suprafaţă; În final, tăind (?p i de-a lungul coardei apbp), obținem suprafața Qp Pentru a obține suprafața Qb din Qp, trebuie să lipim din nou de-a lungul coardelor C) Înainte de a efectua aceste lipiri înapoi, rețineți că suprafața Qp este homeomorfă unui cerc Într-adevăr, vom desena arborele maxim al graficului G, luând o muchie, încă una, încă una și așa mai departe, astfel încât să obținem un arbore tot timpul O bandă și două capace corespunzătoare primei margini și capetelor acesteia alcătuiesc o suprafață homeomorfă unui cerc (Fig , a) Adăugarea unei benzi și a unui capac corespunzătoare celei de-a doua margini dă din nou o suprafață homeomorfă unui cerc (Fig b) Orez În general, de fiecare dată când este desenată o margine, o bandă și un capac sunt lipite de suprafața deja existentă, homeomorfă la un cerc, ceea ce dă din nou o suprafață homeomorfă unui cerc În final, trasând arborele maxim al graficului G, obținem o suprafață homeomorfă unui cerc, compusă din toate capacele și acele dungi care corespund marginilor arborelui maxim Pentru a obține o suprafață Qp, rămâne să lipiți semibenzile formate din benzile rămase după disecție de-a lungul coardelor (linia punctată în Fig , c) Dar fiecare lipire a semibenzii lasă suprafața homeomorfă cercului Vom arăta acum că fiecare dintre suprafețele Qp, Qp-h • • și Qu Qo este homeomorfă unei sfere în care - mai multe orificii si unele dintre ele sunt sigilate cu manere În ceea ce privește suprafața Qp, acest lucru este evident! este homeomorf cu un cerc, adică o sferă în care a fost tăiată o gaură și nici un mâner nu a fost lipit D) Se consideră pentru fiecare i == , , p tranziția de la suprafață la suprafața Qi (adică, tăierea de-a lungul cordonului afli) și tranziția inversă de la Qt la Aici putem Orez prezinta doua posibilitati! punctele la şi bt sunt situate pe aceeaşi componentă a muchiei suprafeţei Qt-i sau pe componente diferite Dacă și bt sunt situate pe diferite componente ale marginii suprafeței Qi-i> atunci disecția de-a lungul coardei duce la o scădere a numărului de găuri cu una (Fig , a și b) În consecință, tranziția inversă (de la Qt la Qi-i) se reduce la tăierea unei noi găuri Prin urmare, dacă Qt a fost obținut dintr-o sferă prin tăierea mai multor găuri și lipirea unora dintre ele cu mânere, atunci același lucru este valabil și pentru Qi-i E) Fie acum capetele coardei afii să aparțină unei componente a muchiei suprafeței Qt i (Fig ) Suprafața Qt obținută prin tăiere (Fig ) este homeomorfă față de suprafața (Fig ) obținută din (?i-i prin două tăieturi!, mai întâi de-a lungul unei linii închise I, care nu se intersectează cu limita suprafeței <?t-i ( aceasta dă o suprafață intermediară Qf , (Fig ), și apoi de-a lungul coardei ajCt, ale cărei capete se află pe diferite componente ale marginii suprafeței Qf Tranziția inversă de la Qt (vezi Fig ) la Qt ( Fig ), după cum am văzut la punctul D), se reduce la tăierea unei găuri Rămâne de luat în considerare trecerea de la O* la @{ i Astfel, fie Q* obținut din Q^i prin tăierea de-a lungul unui contur I care nu se intersectează cu limita suprafeței Q^ Orez Orez Orez Orez Orez bate Dacă, în loc să facem această tăietură, decupăm din Cta o bandă îngustă L care înconjoară linia I (Fig ), atunci obținem o suprafață homeomorfă la Qv Banda L este homeomorfă fie la banda Möbius, fie la lateral suprafața cilindrului Într-adevăr, dacă Orez Orez tăiați această bandă (Fig ), apoi poate fi îndreptată într-o bandă dreptunghiulară îngustă; prin urmare, L poate fi obținut prin lipirea capetelor unei benzi dreptunghiulare și este necesar doar să urmăriți dacă această lipire are loc cu răsucire sau nu Dar banda L nu poate fi homeomorfă cu banda Möbius, deoarece banda Möbius are un bypass care inversează orientarea, iar suprafața inițială Q (și toate suprafețele Qo, Qlf , Qp) s Deci, L este homeomorf la suprafața laterală a cilindrului În consecință, după ce a fost tăiat de-a lungul liniei I, ea se împarte în două părți și, prin urmare, suprafața Q* are, în comparație cu Q^, două noi componente de limită Zx, Z Sari invers de la Q? la Q^ constă în lipirea a două contururi de găuri Ib prezente pe suprafaţa Q* Înconjurați contururile Zx, Z cu benzi inelare înguste și conectați-le cu o bandă între ele Pe suprafața Qț obținem o figură ("ochelari", Fig ) homeomorfă unui cerc cu două găuri (Fig ) Lipirea contururilor Zx și Іг trebuie efectuată ținând cont de orientarea opusă asupra lor, deoarece, în caz contrar, banda umbrită în Fig , 